обхода дерева с Симметричных и предзаказом

Question

Можно создать дубликат:
Construct a Tree

Привет, как я могу написать prorgam с Явой, чтобы создать дерево с заданным предзаказом и а Симметричные , Я знаю, что обход дерева с inorder, а также обход дерева с предзаказом, но я не могу сделать то же самое для создания дерева как изнутри, так и из-за предварительного упорядочения.

Answer 1

Алгоритм настолько прост, если вы правильно строите свое дерево! более

preorder : 

print(tree){ 
    printf(tree.value); 
    print(tree.left); 
    print(tree.right); 
} 

inorder : 

print(tree) { 
    print(tree.left); 
    print(tree.value); 
    print(tree.right); 
} 

информация здесь: http://en.wikipedia.org/wiki/Tree_traversal

Answer 2

Давайте учиться на примере:

PRE-ORDER: = abdgheicfj IN- ЗАКАЗА: = gdhbeiafjc

Из предварительного заказа мы можем сказать, что,

a - корень.

Из В заказ мы можем сказать, что,

g d h b e i оставлены поддерево и fjc прав суб-дерево,

Теперь следующий корень будет b (от предварительного заказа)

и левое и правое поддерево является gdh и ei из в заказе ...

продолжает делать это ...