Logia

Mógĺby ktoś zaproponować rozwiązanie dla 1 zadania z 3 etapu logii z 2016?
http://logia.oeiizk.waw.pl/nowa/pliki/L163zad.pdf

He, he, z tego co widze, jakby utworzyć drzewo binarne z tych miast z przykładu, z korzeniem 4, totak jak przechodzi Małgosia, to byłoby preorder traversal, tak jak Karol to inorder, a Paweł postorder:)

a po polsku?

wohnioh napisał(a):

a po polsku?

A to się tłumaczy na polski?

no weź to w pythonie zapisz , bo tak to ni rozumiem

To nie jest rozwiązanie, ale proszę bardzo:

from binary_trees import *

if __name__ == '__main__':
    tree1 = BinaryTree(4)
    tree1.insertLeft(2)
    tree1.insertRight(5)
    tree1.getRightChild().insertRight(6)
    tree1.getLeftChild().insertLeft(1)
    tree1.getLeftChild().insertRight(3)

    print("Inorder: ")
    inorder_traversal(tree1)
    print("-----")
    print("Preorder: ")
    preorder_traversal(tree1)
    print("------")
    print("Postorder: ")

binary_trees Znajdziesz tutaj: https://github.com/lion137/Python-Data-Structures/edit/master/binary_trees.py , a Stack tutaj: https://github.com/lion137/Python-Data-Structures/edit/master/binary_trees.py . Zauważyłem różnicę przy przechodzeniu inorder, najpierw wydrukowane zostanie 5, a potem 6, gdyż algorytm chce iść w lewo, tam jest null, wiec wraca, drukuje i idzie w prawo; ale może można to jakoś wykorzystać.