試卷名稱:109年 - 108 國立中山大學_碩士班招生考試_電機系(丙組):資料結構#124087
年份:109年
科目:中山◆電機◆電磁學
18. Consider the integers 30, 41, 25, 29, 94, 37, 70, 23, 65, 75, 68, 67 in order to create a binary search tree. Now delete 70 from the tree. Note that the replacement should be the least of the numbers equal to or greater than the deleted element. Which of the following about the resulting tree are true?
(A) The node for 75 has only one child.
(B) The node for 65 has a left child.
(C) The node for 41 has two children.
(D) The node for 65 is a child of the node for 94.