首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-06-10
43
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/JNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列有关继承和派生的叙述中,正确的是()。
下列叙述中正确的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列关于C++流的描述中,错误的是()。
下列关于函数模板的描述中,正确的是()。
下面不属于软件设计阶段任务的是
下列选项中,正确的C++表达式是()。
下列有关继承和派生的叙述中,正确的是()。
随机试题
下列关于效用理论的说法中,错误的是()。
部分性葡萄胎与完全性葡萄胎的区别在于下列哪些项
A.病程短,乳房可扪及单个拳头大小的包块,边界清楚,胸透肺有实质阴影B.病程短,乳房有单个包块,边界不清,活动不大,腋下淋巴结肿大C.病程短,乳房可扪及肿块,表面充血、红、肿、热、胀痛、压痛D.病程缓慢,乳房有单个包块,边界清楚,活动度好E.周期性
A.发育性囊肿B.牙源性颌骨囊肿C.牙源性肿瘤D.阻塞性囊肿E.孤立性囊肿
对内部控制进行初步评价的目的是确定内部控制的()。
北京爱家房地产开发公司2014年发生以下业务:(1)1月份购进市区一处土地使用权,支付土地价款6000万元,缴纳相关税费240万元;(2)以上述土地开发建设商品住宅楼、停车场和精装修写字楼,占地面积各为1/3;(3)住宅楼开发
扩招政策的决策过程看起来似乎很__,出台很__,但是,与此紧密相关的诸多问题早已经是教育主管部门和政府决策部门综合研究的政策问题。这一政策的出台既不是__,也不是心血来潮。填入划横线部分最恰当的一项是()。
室内荧光灯的连续照射对患有先天性心脏病的仓鼠的健康有益。一群暴露在荧光灯连续照射下的仓鼠平均寿命比另一群同种但生活在黑暗之中的仓鼠长25%。上面描述的研究方法最适合回答下列哪一项问题?
Today’sworkerisnolongerwillingtoworkinanauthoritariananddehumanizingenvironment.Workerswantmeaningintheirwork
Whatisthewoman’spurposetovisittheman?
最新回复
(
0
)