2 分木

2 分木は、各要素が持つ子の数が最大2つまでの木構造です。

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

• 左の子と右の子を区別して扱います。

• 左の子より親が大きく、右の子より親が小さいようにすると、探索を効率的に行えます。

• 2分木をたどる順序には、行きがけ順、通りがけ順、帰りがけ順などがあります。

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

「子が最大2つの木構造」は2分木です。データの探索や整列に利用されます。