问答题 证明二叉排序树用中序遍历时输出的信息是由小到大排序的。【中国海洋大学2005五(15分)】
【正确答案】正确答案:根据二叉排序树的定义,若左子树不空,则左子树上任何结点的值都小于根结点的值,若右子树不空,则右子树上任何结点的值都大于根结点的值,左右子树也是二叉排序树。递归中序遍历二叉树的定义是“左一根一右”,因此,中序遍历二叉排序树输出信息是由小到大的。
【答案解析】