次のデータが木構造でない理由として、最も適切なものはどれか。
@ ノードBが3つ以上の子ノードを持つから。
A ノードIが2つ以上の親ノードを持つから。
B ノード間に重みづけがないから。
C 葉ノードとそれ以外のノードを区別して図示されていないから。
D 有向グラフになっていないから。
A
@ 木構造では、子ノードはいくつ持ってもかまわない。
A 正しい。2つ以上の親ノードを持つと、木構造ではない。
B 木構造に重みづけは必要ない。
C 葉ノードとそれ以外のノードを区別して図示する必要はない。
なお、葉ノードは、子ノードを持たないノードである。
D 有効グラフ (矢印付き) である必要ない。
V−1 | 目次 | V−3 |