问答题
在一棵表示有序集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为什么
【参考答案】
正确答案：不是。如下图所示的二叉搜索树：
取从4到12的路径，则S1={1，2，3，7}......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)