私はたくさんグーグルで調べましたが、それらのどれも、単一リンクリストでバイナリツリーを作成する方法を示していませんでした. 作成することさえ可能ですか?! 単方向リンクリストを使用してバイナリツリーを作成できることをどこかで読んだことを覚えています。
質問する
716 次
1 に答える
1
二分木を配列として表すことができます。ツリーで行きたい唯一の方向がルートからリーフである場合、理論的には、配列の代わりに単一リンクリストを使用できます。
ただし、これにより、配列のように次のノードに直接ジャンプするのではなく、ポインタを追跡する必要があるため、パフォーマンスが大幅に低下します。
実際にそうするシナリオは考えにくいですが、原則としては可能です。
于 2013-03-11T11:18:02.447 に答える