首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-06-03
71
问题
某二叉树的中序序列为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/1bvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:(1)将编号为“000002”员工
如图所示报表中,“学生选课成绩汇总表”是报表的
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
在下列关于宏和模块的叙述中,正确的是
执行下列程序段后,输出结果是()。n=0Fori=1To3Forj=5To1Step-1n=n+1Nextj,iDebug.Printn;j;i
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
VBA程序流程控制的方式是()。
在“学生档案表”有存放照片的OLE对象字段,在使用向导为该表创建窗体时,“照片”字段所使用的控件是
已知某公司将其产品交给多个商场代理销售,而每个商场同时代理多个公司的产品,则公司和商场的关系是()。
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为()。
随机试题
“一二.一”运动的基本口号是________。
各国在广告方面的限制包括()
糖尿病酮症酸中毒患者,过多过快补充碳酸氢钠产生的不良影响,下列哪项不正确?
患者,女,30岁。产后出现寒战高热,热势不退,小腹拒按,恶器量少,色暗,气臭秽,伴心烦口渴,尿少色黄,大便燥结,舌红,苔黄,脉数有力。
女性患者,42岁,1年来疲乏无力,近1个月难以蹲下或起立,肩背肌酸痛,下肢肌电图呈低波幅,短程多相波,肺X线片呈肺间质病变。肌酸激酶、乳酸脱氢酶及RF升高,其最可能的诊断是下列哪项
Globally,mostsmokersstartsmokingbeforetheageof18,withalmostaquarterofthosebeginningbeforetheageof10.Theyo
求下列函数的全微分:
IT资源管理中的配置管理提供的有关基础架构的配置信息可以为其他服务管理流程提供支持。配置管理作为一个控制中心,其主要目标表现在四个方面,下列(57)________________不在这四个方面之列。
Thenatureofworkischanging.Recenttechnologicaladvances,ashiftfrommanufacturingtoservice-basedorganizations,incr
潜力非凡的
最新回复
(
0
)