首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2015-07-27
81
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA,中序序列为ABC,则说明,A为根结点,并且B和C均在A的右子树上;结点B和C中,后序序列为CB,中序序列为BC,则说明结点C在结点B的右子树上,根据分析可得,该二叉树的前序序列为ABC,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/M4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。
若有如下程序:main(){intx=9,y=4,n=0;switch(x%2){case0:n++;break;case1:n++;case0:n++;break;}printf(
若有如下说明,则_______的叙述是正确的。structst{inta;intb[2];}a;
假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是()
在学生管理的关系数据库中,存取一个学生信息的数据单位是
数据库设计包括两个方面的设计内容,它们是______。
在深度为5的满二叉树中,叶子结点的个数为_______。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
用摆式仪测试摆值同一处平行测定不少于3次,每一处均取3次测定结果的平均值作为试验结果,精确至2BPN。()
工程勘察、设计单位违反工程建设强制性标准进行勘察、设计的,除责令改正外,还应处()罚款。
有风时,采样时间为0.5h条件下,扩散参数的计算公式采用( )。
我国《开放式证券投资基金试点办法》规定,开放式基金可收取申购费,申购费不得高于申购金额的(),申购费可在基金申购时收取,也可从赎回金额中扣除,目前此项费率水平约为()
下列关于借贷记账法的说法,错误的是()。
下列民族英雄中,哪些人是在抗击日本帝国主义侵略的战斗中壮烈牺牲的?()
秦岭—淮河一线是我国:
成人发展是由一系列交替出现的稳定期和转折期构成的。持这一观点的心理学家是()
有人说,我们现在的状况是“哲学贫困,经济繁荣”。黑格尔在19世纪初感叹哲学在德国衰落时,曾作了一个形象而又深刻的比喻:“一个有文化的民族,如果没有哲学,就像一座庙,其他各方面都装饰得富丽堂皇,却没有至圣的神一样。”这是因为
设3阶方阵A的逆阵为A-1=.求(A*)-1.
最新回复
(
0
)