假设我们在二叉搜索树中具有1到100之间的数字,并且要搜索数字55。以下哪些序列不能为检查的节点序列?
(A) {10、75、64、43、60、57、55}
(B) {90、12、68、34、62、45、55}
(C) {9,85,47,68,43,57,55}
(D) {79、14、72、56、16、53、55}答案: (C)
说明:在BST中,父项的右子项应大于父项,而左子项应小于父项,但是在C中,47之后的68会在右侧,因为它比父项大,现在低于此点的所有项都应为大于47,但出现43不满足BST属性。
这个问题的测验