正解は ウ です。 AVL木は、どの節点でも左右の部分木の高さの差が1以下になるように保つ2分探索木です。要素を追加して差が2になったら、 差が2になった一番下の節点 で回転を行い、他の部分はそのまま残します。 根を 3 に変えるなど木全体を組み替えています。平衡は保たれていますが、追加の操作（節点2での1回の回転）で得られる木ではありません。 根を 4 に変え、6 の位置も変えています。追加・回転の手順では、平衡が崩れていない根や右部分木は変わりません。 左部分木はウと同じですが、右部分木の 7 と 6 の親子を入れ替えています。右部分木は平衡が崩れていないので変える必要がありません。