binary-search-tree - BSTでの予約注文と「tree_insert」

Question

BST (それを T と呼びます) を持っていて、それに対して PRE-ORDER を実行した場合、予約注文から取得したシーケンスで関数「tree_insert」を実行していることをどのように表示/証明できますか?まったく同じツリーが得られます。 T（私が始めた）バック？

ありがとう、

Answer 1

ツリーの特定の事前順序トラバーサルでは、複数の BST が形成される場合があります。プリ オーダー トラバーサルと一緒に INORDER トラバーサルも行うと、一意の BST を生成できます。