ITパスポート試験 テクノロジ系 練習問題 第85問: データ構造の一つである2分木（根から順に節点が枝分かれしていく木構造の一種）に関する記述として、適切なものはどれか。

正解: 2. 根以外のどの節点も、親をちょうど1個持つ

2分木は、各節点が持つ子の数が2個以下の木構造である。木構造では、根以外のどの節点も、親をちょうど1個持つ。親を2個持つ節点があると、根からその節点に至る道筋が2通りできてしまい、木構造ではなくなるので3は誤り。2分木で子の数は「2個以下」であり、子を1個だけ持つ節点があってもよいので、葉以外の節点が必ず子を2個持つとする1は誤り（葉以外の全ての節点が子を2個持つのは、2分木のうち特別な形のものである）。葉は子を持たない節点のことで、子を1個だけ持つ節点は葉ではないので4も誤り。

関連キーワード: 2分木・木構造・節点・葉