令和7年度 春期 応用情報技術者試験 午前 問6

【解説】

まず、元の2分探索木に 1、続いて 0 を追加していきます。

1. 1の追加：5 → 3 → 2 → 左に「1」
2. 0の追加：5 → 3 → 2 → 1 → 左に「0」

この状態で、2の左部分木が高さ2、右部分木が0となり、AVL木のバランス条件（高さ差≦1）を満たさないため、回転が必要になります。

2の部分木に対して右回転を行い、1が親、2がその右子になります。

この構造に一致するのは ウ と エ ですが、エは「6」と「7」の位置が誤っており、正解は ウ です。