ツリーINORDERからトラバーサルおよび予約限定

Question

可能性の重複：
Construct a Tree

こんにちは、与えられた先行順としてツリーを作成するように私は、Javaとprorgamを書くことができますどのようにINORDER 。私はinorderで木を横断して、またpreorderで木を横切ることを知っていますが、inorderとpreorderの両方からツリーを作成するために同じことをすることはできません

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- ORDER：= gdhbeiafjc

我々が言うことができるプリオーダーからそれは

aです。

g d h b e iはサブツリー残され

で-ため、我々はそれを言うことができるから、とfjcは

今、次のルートが

（プリオーダーから） bになり、右のサブツリーです

サブツリー左右のインオーダーからgdhとeiです...

はこれをやっていき...