假设我们在二叉搜索树中有 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 属性。
这个问题的测验