题30

题目

Q:【2018 统考真题】已知二叉排序树如下图所示,元素之间应满足的大小关系是 ( ).

A.
B.
C.
D.

分析

A:对二叉排序树的遍历就是对树的中序遍历
这里的中序遍历是怎么遍历的,有点忘了
|350

C
根据二叉排序树的特性: 中序遍历 (LNR) 得到的是一个递增序列。图中二叉排序树的中序遍历序列为 ,可知