0

空の木から始めて左から右に値を挿入して二分探索木を構築するとはどういう意味ですか? 「左から右」の部分は私を混乱させます..通常、上から値を挿入することで作成する方法を知っています..しかし、これはどういう意味ですか?

例を使って左から右に値を挿入する方法を誰か説明してもらえますか? 例は本当に役に立ちます..どうぞ、ありがとうございます。

一連の値 S = {4,5,6,7,8} があり、値を「左から右に」挿入して、高さと深さを強制することで、二分探索木を構築することになっています。 . など。私はすでにこの質問を行っていますが、左から右の部分について言及しているため、特定の方法でツリーを構築する必要があるかどうかはわかりません。

4

2 に答える 2

1

この質問の文脈では、「左から右へ」という用語は、S にリストされている順序で S の値をツリーに挿入することになっていることを意味すると思います。順序 4、5、6、7、8。ツリーの形状は挿入順序に依存するため、採点時に特定の結果を求めている場合は、追加する順序を指定する必要があります。

お役に立てれば!

于 2013-10-25T20:37:21.067 に答える