試卷名稱:109年 - 109 國立臺灣大學_碩士班招生考試_電機工程研究所丙組:資料結構(B)#105932
年份:109年
科目:台大◆電機◆資料結構(B)
19. Consider the AVL tree in Fig.1.
(A) In Fig. I, after inserting the key 66, then the parent of key 66 is key 61.
(B) In Fig. I, after inserting the key 99, then the key 95 has two children.
(C) In Fig. I, after inserting the key 30, then the parent of key 30 is key 35.
(D) In Fig.I, after deleting the key 75, then the key 87 has two children.
(E) In Fig.1, after deleting the key 1, then the parent of key 23 is key 13.