java - inorder と preorder からのツリー走査

Question

重複の可能性:
ツリーの構築

こんにちは、Java を使用してプログラムを作成し、特定の先行順序と順序でツリーを作成するにはどうすればよいですか。inorder を使用したツリー トラバーサルと preorder を使用したツリー トラバーサルを知っていますが、inorder と preorder の両方から一緒にツリーを作成するために同じことはできません

Answer 1

例で学びましょう：

予約注文:= abdgheicfj 注文中:= gdhbeiafjc

予約注文から言えることは、

aルートです。

In-order から、次のことが言えます。

g d h b e iは左サブツリーでありfjc、右サブツリーです。

次のルートはb（予約注文から）

gdh左と右のサブツリーはei順序どおりです...

これを続けて...

Answer 2

ツリーを正しく構築すれば、アルゴリズムはとても簡単です。

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