2 分木

2分木は、各節点が持つ子の数が2個以下の木構造です。

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

• 子を、左の子と右の子に区別します。

• 2分探索木やヒープなど、多くのデータ構造の基本です。

■ 過去問での着眼点

子が2個以下という条件を押さえます。

例: 式「(A＋B)×C」を、演算子を節点とする2分木で表します。