図の2分探索木に1と0の二つの要素を順に追加したAVL木として，適切なものはどれか。

解説　本サイト独自（IPA公表のものではありません）

ウ　1は5，3，2より小さいため2の左に入り，続く0は1の左に入る。この時，2を根とする部分が左側に偏るので，2，1，0の接続を，1が親で0と2が子になる形に直す。ほかの接続は変わらず，図のウとなる。

• ア　根が3に変わり，元の右側にあった7が6の子になっている。追加による偏りは2を根とする部分で生じるので，このような接続にはならない。
• イ　根が4になっているが，0の追加後に接続を直す必要があるのは2，1，0の部分である。根の5を含む全体を組み替える必要はない。
• エ　左側の接続は追加後の形だが，右側が6の右に7を置く形へ変わっている。追加した1と0は左側に入るので，7の左に6がある元の接続は変わらない。