Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
左方向と右方向の命令を持つ配列を使用せずに、バイナリ ツリー (BST ではない) を構築したいと考えています。なぜなら、厳密にはツリーを動的割り当てにするわけではないからです。配列のサイズによって制限されます。抜け道はありますか?
前もって感謝します。
私はあなたの質問を100%理解しているとは確信していませんが、それがバイナリの場合、(ノードごとの)子の数が動的に増減できるツリーを要求することは意味がありません.
ただし、それが必要な場合は、子へのポインターを単純な配列に格納する代わりに、リストを使用します。