问题
填空题
对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。
答案
参考答案:从小到大
解析:
[分析]: 一棵二叉排序数具有如下性质;①若其左子树不为空,则左子树上的所有结点值都小于根结点值;②若右子树不为空,则右子树上的所有结点值均大于根结点的值;③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。
参考答案:从小到大
解析:
[分析]: 一棵二叉排序数具有如下性质;①若其左子树不为空,则左子树上的所有结点值都小于根结点值;②若右子树不为空,则右子树上的所有结点值均大于根结点的值;③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。