図の2分探索木に1と0の二つの要素を順に追加したAVL木として,適切なものはどれか。
図の内容(文字)
根は5。5の左の子は3,右の子は7。3の左の子は2,右の子は4。7の左の子は6。
図の内容(文字)
- ア
- 根は3。3の左の子は1,右の子は5。1の左の子は0,右の子は2。5の左の子は4,右の子は6。6の右の子は7。
- イ
- 根は4。4の左の子は2,右の子は6。2の左の子は1,右の子は3。1の左の子は0。6の左の子は5,右の子は7。
- ウ
- 根は5。5の左の子は3,右の子は7。3の左の子は1,右の子は4。1の左の子は0,右の子は2。7の左の子は6。
- エ
- 根は5。5の左の子は3,右の子は6。3の左の子は1,右の子は4。1の左の子は0,右の子は2。6の右の子は7。