0

正しく理解できていれば、ツリーは通常、要素が特定の順序で並んだ 1 つのリストです。子は独自のサブリストにはなく、すべて同じリストにあります。

そのため、Tree クラスの List を使用して TreeNodes (クラス) を含む Tree クラスを作成しようとしています。

親/子/葉を追跡するにはどうすればよいですか? 親 "Parent1" に 2 つの子 "ChildA" と "ChildB" がある場合、それらをリンクするにはどうすればよいですか?

4

1 に答える 1

0

いいえ、私はあなたがそれを完全に正しく理解しているとは思いません。

通常、各ノードにはその子のリストが格納されます。

これらの子は、順番に、それぞれの子のリストを保存します。

ツリーを表すには、ルートを示すノード変数が 1 つしかありません。

たとえば、(バイナリ) ツリーを配列に格納し、各インデックスiがノードを示し、その子が と の位置に2*iある他の表現もあります2*i+1。

于 2013-09-23T17:12:35.643 に答える