binary-tree - この BST に浮動小数点数を追加することは可能ですか?

Question

最近、誰かが私にこれを尋ねてきました。ネットワークからの入力番号のリストから構築されたツリーがあります

3,2,4,1,5,6,7

. ツリーはこんな感じ

質問は、入力がある場合、3.5どこに入力すればよいかということでした。では、どこに置くのですか？これは可能ですか？

Answer 1

あなたが正しく求めていることを理解していれば3.5、ノードの左の子として値 を4配置3.5し3ます4。

BST には次のプロパティがあります ( wikipediaから取得)。

1. ノードの左側のサブツリーには、ノードのキーより小さいキーを持つノードのみが含まれます。
2. ノードの右側のサブツリーには、ノードのキーより大きいキーを持つノードのみが含まれます。
3. 左と右の部分木は両方とも二分探索木でなければなりません。
4. 重複するノードがあってはなりません。