c++ - 「L」および「R」方向配列を使用せずに二分木を構築する方法

Question

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

前もって感謝します。

Answer 1

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

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