木構造の基本要素と種類

木構造は、根から始まり、親子の関係で節点を階層的につないだデータ構造です。輪（閉路）はできません。

■ 試験で押さえるポイント

• 一番上の親を持たない節点を根、子を持たない節点を葉といいます。

• 二分木は、各節点の子が最大二つの木です。

• 完全二分木は、最下段以外が全て埋まり、最下段は左から詰めて並んでいる二分木です。

■ 選択肢での判断ポイント

根は親がない節点、葉は子がない節点です。用語と木の形を対応付けます。

例: 深さ2まで全て埋まった二分木の節点は$1+2+4=7$個で、そのうち一番下の4個が葉です。