单选题:Given a binary search tree with its postorder traversal sequence
Given a binary search tree with its postorder traversal sequence { 2, 7, 15, 10, 20, 19, 35, 21, 18 }. If 18 is deleted from the tree, which one of the following statements is FALSE?
@[B](3)
A. One possible preprder traversal sequence of the resulting tree may be { 15, 10, 7, 2, 21, 19, 20, 35 }
B. One possible preprder traversal sequence of the resulting tree may be { 20, 10, 7, 2, 15, 21, 19, 35 }
C. One possible preprder traversal sequence of the resulting tree may be { 19, 10, 7, 2, 15, 21, 20, 35 }
D. It is possible that the resulting tree may have 3 leaves
A.One possible preprder traversal sequence of the resulting tree may be { 15, 10, 7, 2, 21, 19, 20, 35 }
B.One possible preprder traversal sequence of the resulting tree may be { 20, 10, 7, 2, 15, 21, 19, 35 }
C.One possible preprder traversal sequence of the resulting tree may be { 19, 10, 7, 2, 15, 21, 20, 35 }
D.It is possible that the resulting tree may have 3 leaves
答案:B
@[B](3)
A. One possible preprder traversal sequence of the resulting tree may be { 15, 10, 7, 2, 21, 19, 20, 35 }
B. One possible preprder traversal sequence of the resulting tree may be { 20, 10, 7, 2, 15, 21, 19, 35 }
C. One possible preprder traversal sequence of the resulting tree may be { 19, 10, 7, 2, 15, 21, 20, 35 }
D. It is possible that the resulting tree may have 3 leaves
A.One possible preprder traversal sequence of the resulting tree may be { 15, 10, 7, 2, 21, 19, 20, 35 }
B.One possible preprder traversal sequence of the resulting tree may be { 20, 10, 7, 2, 15, 21, 19, 35 }
C.One possible preprder traversal sequence of the resulting tree may be { 19, 10, 7, 2, 15, 21, 20, 35 }
D.It is possible that the resulting tree may have 3 leaves
答案:B