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

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

admin2018-08-14  33
问题 设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是    (    )
选项 A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案C
解析 中序遍历是先遍历左子树，再访问根节点，后遍历右子树。排序二叉树左子树上的节点值均小于根节点值，右子树上的节点值均不小于根节点值。所以，排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/t5lp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)