首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2019-06-28
41
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而左子树结点值<根节点节点值≤右子树节点值,是有序序列,因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/z80p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果有"产品表"(产品编码,产品名称,单价),另有"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的查询是
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
在VBA中要定义一个100元素的整型数组,正确的语句是
在"查找和替换"对话框的"查找内容"文本框中,设置"[!a-c]ffect"的含义是
下面不属于软件需求分析阶段主要工作的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
创建参数查询时,在查询设计视图"条件"行中将参数提示信息括起来的括号是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
随机试题
板框压滤机的过滤时间等于其他辅助操作时间总和时,其生产能力最大。()
手抄小报
企业破产、歇业或者因其他原因终止业务活动的,应当在办理营业执照注销手续后_______内,到原资质审批部门办理资质证书注销手续。
A.大红肾B.大白肾C.原发性颗粒性固缩肾D.继发性颗粒性固缩肾高血压肾病可表现为
病案登记的要点为
根据《防洪法》,包括分洪口在内的河堤背水面以外临时贮存洪水的低洼地区及湖泊等,称为()。
下列关于企业为固定资产减值测试目的预计未来现金流量的表述中,不正确的有()。
_______在人的发展中起主导作用。
对于一个经历过贫困童年的富翁来说,他的消费行为有时显得________。对于大金额的支出,他会随随便便,甚至显得有些铺张浪费;而对于小金额的支出,他则不得不与自己________的吝啬性做斗争。填入画横线部分最恰当的一项是()。
以下程序的输出结果是longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%ld\n",fun(
最新回复
(
0
)