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

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

admin2022-09-09  75
问题 设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是(          )。
选项 A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案B
解析 中序遍历的次序是先遍历左子树，再访问根节点，最后遍历右子树。而在排序二叉树中，左子树节点值<根节点值≤右子树节点值，要使对排序二又树遍历的结果为有序序列，只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/xa6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

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