问题
填空题
在一棵二叉排序树中,按 ______ 遍历得到的结点序列是有序序列。
答案
参考答案:中序
解析:
[分析]: 二叉排序树或者为空树,或者是满足如下性质的二叉树: ●若左子树不空,则左子树上所有结点值都小于根结点的值; ●若右子树不空,则右子树上的所有结点值都大于根结点的值: ●左右子树分别都为二叉排序树。
在一棵二叉排序树中,按 ______ 遍历得到的结点序列是有序序列。
参考答案:中序
解析:
[分析]: 二叉排序树或者为空树,或者是满足如下性质的二叉树: ●若左子树不空,则左子树上所有结点值都小于根结点的值; ●若右子树不空,则右子树上的所有结点值都大于根结点的值: ●左右子树分别都为二叉排序树。