Redessiner l'arbre binaire en utilisant des traversées données

Question

Je ne comprends pas comment dessiner un arbre binaire donner des traversées. Est-ce que quelqu'un pourrait m'expliquer les traversées inorder, preorder et postorder d'une manière plus efficace?

Par exemple:

RECONSTRUIRE l'exacte arbre BINARY donné les traversals suivants:

afinde:

9, 2, 10, 6, 5, 8, 3, 1, 4, 7 

ordre post:

9, 10, 2, 6, 8, 3, 7, 4, 1, 5 

Answer 1

L'un des meilleur exemple que je J'ai trouvé que c'était here (cliquez sur 'Traversals' sur le le Menu pieds, puis sur 'Démarrer la leçon' pour la démo) car il a une explication tout à fait picturale de ce qui se passe

Version courte

• Précommande est DLR: Données, Gauche, Droite
• Inorder est LDR: gauche, données, droit
• Postorder est LRD: gauche, droite, données