0

左方向と右方向の命令を持つ配列を使用せずに、バイナリ ツリー (BST ではない) を構築したいと考えています。なぜなら、厳密にはツリーを動的割り当てにするわけではないからです。配列のサイズによって制限されます。抜け道はありますか?

前もって感謝します。

4

1 に答える 1

0

私はあなたの質問を100%理解しているとは確信していませんが、それがバイナリの場合、(ノードごとの)子の数が動的に増減できるツリーを要求することは意味がありません.

ただし、それが必要な場合は、子へのポインターを単純な配列に格納する代わりに、リストを使用します。

于 2012-04-07T10:46:59.403 に答える