题30 题目 Q:【2018 统考真题】已知二叉排序树如下图所示,元素之间应满足的大小关系是 ( ). A. B. C. D. 分析 A:对二叉排序树的遍历就是对树的中序遍历 这里的中序遍历是怎么遍历的,有点忘了 解 C 根据二叉排序树的特性: 中序遍历 (LNR) 得到的是一个递增序列。图中二叉排序树的中序遍历序列为 ,可知 。