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

资格题库2022-08-02 47

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

选项

答案对

解析二叉排序树或为空树；或者是这样一棵二叉树，若左子树不空，则左子树上所有结点均小于根结点，若右子树不空，则右子树上所有结点均大于根结点，其左、右子树也是二叉排序树。因此可能排序的形状不同，但是原则方法是一样的，因此结果也是一致的。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556729.html

计算机电网

相关试题推荐

随机试题

最新回复(0)