在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S 1 ;在该路径上的结点中的元素组成的集合S 2 ::在该路径右边结点中的元素组成的集合S 3 。S=S 1 ∪S 2 ∪S 3 。若对于任意的a∈S 1 ,b∈S 2 ,c∈S 3 ,是否总有a≤b≤c?为什么?
【正确答案】正确答案:不是。如下图所示的二叉搜索树:
【答案解析】