首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2020-05-14
57
问题
某二叉树的中序序列为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/W08p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
执行语句序列intx=10.&r=x:cout<<x<<’-’<<r<<endl;输出结果为______。
下面关于对象概念的描述中,()是错误的。
【】是数据库设计的核心。
关于continue语句叙述不正确的是
下列叙述中错误的是()。
人们已经提出了许多种类型的数据依赖,其中最重要的是函数依赖和()。
下列关于C++函数的叙述中,正确的是______。
分布式数据库系统不具有的特点是
随机试题
某服装企业为增值税一般纳税人,2020年全年主营业务收入5000万元、其他业务收入300万元、主营业务成本3800万元、其他业务成本230万元、营业外支出5万元、税金及附加38万元、管理费用100万元、销售费用90万元、财务费用20万元。2021年年初聘请
心悸属阴虚火旺而兼见五心烦热、梦遗腰酸者,治疗宜选
根据国家地区产业结构调整规划,当前我国东部地区产业结构调整的方向之一是()。
保险事故发生后,保险人未赔偿保险金之前,被保险人放弃对第三者的请求赔偿的权利的,保险人( )赔偿保险金的责任。
下列关于客户交易结算资金第三方存管模式下资金结算程序的说法中,正确的有()
教师在班级管理中应当将非正式组织取消,从而增强班级群体的力量。()
现有含盐30%的盐水800克,要把它变成含盐18%的盐水,应加入含盐10%的盐水多少克?
如下图所示的AOE网,求:是否存在某项活动,当其提高速度后能使整个工程缩短工期?
A、itsgrowingbirthratesB、themigrationofpersonsfromothercountriesC、itsgoodhealthconditionD、itslongerlifeexpectan
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld
最新回复
(
0
)