设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二又树的遍历结果为有序序列的是 ( )

admin2021-06-10 15

问题设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二又树的遍历结果为有序序列的是 ( )

选项 A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列

答案C

解析中序遍历是先遍历左子树，再访问根节点，后遍历右子树。排序二叉树左子树上的节点值均小于根节点值，右子树上的节点值均不小于根节点值。所以，排序二叉树的中序遍历序列为有序序列。

转载请注明原文地址:https://jikaoti.com/ti/76U0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)