对一棵二叉排序树进行中序遍历时 得到结点序列的排序状况是______。

计算机 结点,序列,状况 已帮助 人

对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树可以得到一个从小到大的有序序列

答案解析

难度★★☆ 搜索
  • 正确答案:从小到大
    从小到大 解析:一棵二叉排序数具有如下性质;①若其左子树不为空,则左子树上的所有结点值都小于根结点值;②若右子树不为空,则右子树上的所有结点值均大于根结点的值;③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。