0

一般的な木から二分木にうまく変換する方法を知っています。

      a             a
    / | \          /
   b  c  d   ->   b
                   \
                    c
                     \
                      d

ただし、一般的なツリーから二分探索ツリーに変換する方法を尋ねられました。私の考えでは、私に尋ねた人は、二分探索木の意味ではない (私が彼に尋ねたところ、彼はそう言った) か、クラスノートから何かを誤解している. いずれにせよ、これを行うことについて聞いたことがありますか？一般木から二分探索木へ? 私が彼に与えた答えは、まず二分木に変換し、それをソートして二分探索木を得るというものでした。これは正しいです？

4

3 に答える 3

2

traverse最初のツリーに各ノードを挿入するだけでよいと思いますbinary search tree。その後、初期ツリーを BST に変換します。

ツリーのトラバースについては、ここをクリックしてください

二分探索木の情報と挿入方法はこちら

于 2013-04-18T15:29:12.183 に答える