对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序

资格题库2022-08-02  32

问题 对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的。( )

选项

答案

解析 二叉排序树或为空树;或者是这样一棵二叉树,若左子树不空,则左子树上所有结点均小于根结点,若右子树不空,则右子树上所有结点均大于根结点,其左、右子树也是二叉排序树。因此可能排序的形状不同,但是原则方法是一样的,因此结果也是一致的。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556729.html

最新回复(0)