首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2019-06-28
42
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而左子树结点值<根节点节点值≤右子树节点值,是有序序列,因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/z80p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在"成本表"中有字段:装修费、人工费、水电费和总成本。其中,总成本=装修费+人工费+水电费,在建表时应将字段"总成本"的数据类型定义为
在窗体中有一个名为Command1的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=3f=x*
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击按钮Command1计算下列表达式的值:Sum=m-(m+1)+(m+2)-(m+3)+…+(-1)n+1(m+n-1)Text3给出结果。事件代码如下:Pr
下面不属于软件需求分析阶段主要工作的是
下列叙述中正确的是
SQL语句的WHERE子句可以限制窗体中的记录,完成同样功能的宏命令是
下列叙述中正确的是( )。
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimr
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
随机试题
需要层次理论中的精神方面的需要指的是()。
任何一个无向连通图的最小生成树是()。
A.肝血虚证B.气血两虚证C.心脾两虚证D.肾阴虚证E.肾精不足证
工程采用新工艺、新技术、新材料时,应满足的要求包括()。
上市公司出现最近3年连续亏损的情形,除另有规定外,自该公司公布其年度报告之日起10个工作日内,有权决定暂停其股票上市的单位是()。
人才交流中心不具有的特点是()。
已知X、Y、Z都是短周期元素,它们的原子序数依次递增。X原子的电子层数与它的核外电子总数相同,而Z原子的最外层电子数是次外层的三倍,Y和Z可以形成两种以上气态化合物,则由X、Y、Z中的两种元素组成,且与x。z分子具有相同电子数的两种阳离子是______
赫鲁晓夫执政时期,为了解决粮食问题,除了开展垦荒运动以外,在农村还开展了()。
解微分方程y"’一y"一2y’=0。
log2n二分法查找,也称拆半查找,是一种高效的查找方法。
最新回复
(
0
)