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

解説

正解はウ。 1を「3→2」の左，0を「2→1」の左へ挿入するとノード2の平衡が崩れる（左部分木高さ2，右部分木高さ-1）。 左左型の不均衡なので右回転を1回行うと部分木の根が1になり左に0，右に2が入る。 根5・左3（左1（左0，右2），右4）・右7（左6）となるウが該当する。