首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2022-05-04
21
问题
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而左子树结点值＜根节点节点值≤右子树节点值，是有序序列，因此选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/x0U0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下不属于计算机网络的主要功能的是()。
如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是()。
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
下列关于计算机进制说法错误的是()。
随机试题
A．避瘟散B．蛇胆川贝散C．川贝散D．九分散E．参苓白术散属于含液体成分的散剂是()
流动性风险的内部因素包括()。
下列沟通形式，群体成员的满意度较高的是()
文艺复兴时期，欧洲各国的文学有()。
在一栋20层的大楼内举行消防演习，关闭了所有电梯．只开启了安全通道。但在演习中有一人昏迷。情况紧急，而此时楼外仍有大量演习人员涌入，而你是此次活动的组织者，问你该怎么处理?
国务院2010年11月8日发布《2009年全国城市环境管理与综合整治年度报告》，公布了全国655个城市的环境综合整治定量考核结果。《报告》指出，2009年，全国城市全年空气优良天数比例平均为66．7％；城市地表水环境功能区(城区)水质达标率平均为
Privateenterpriseisthething.Wewenttoapartyontheriverearlierthissummer.Thehost【C1】______isoldenoughtoknowbe
设随机变量X～N(2，52)，并且P(X≥7}=0．4，则P{X＜-3}=_________.
西周时期法律的总称是()。
Exactlyhowmanypeopleexperiencestress-relatedeatingisn’tknown,butastheobesity______worsens,there’sgrowingscientifi
最新回复
(
0
)
