首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
admin
2020-10-14
75
问题
某二叉树的中序序列为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/WzSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
下列叙述中正确的是()。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中，属于应用软件的是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Next1
某体检记录表中有日期／时间型数据“体检日期”，若规定在体检30天后复检，需在本表中建立新字段“复检日期”，并给出预计的复检日期。在下列设计实例中，设置“复检日期”为计算字段，在表达式栏中，正确的表达式是()。
以下叙述中正确的是()。
以下关于字段属性的叙述，正确的是()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。
随机试题
下述哪一项与肾的排泄功能无关
关于急性失血患者的输血问题，下列叙述中观念错误的是
某护士在临床带教老师的指导下，正在进行无菌技术操作，其任务是铺无菌盘及戴无菌手套。戴无菌手套时，错误的一项是
患者，男，35岁。儿时曾患麻疹、肺炎，被诊断为支气管扩张症10余年，近1周来咳嗽、咳痰加重，痰呈脓性，每日约500ml，伴低热。针对支气管扩张症的最主要的护理问题，对胡先生采取哪种护理措施最有效
路基压实度的常用检测方法有()。
社会消费基金包括的项目有()。
OPT管理思想具体体现在生产排序原则上，下面哪一条是其中的原则之一()。
在保证合同中．当事人约定了保证范围和保证期间，但当事人对保证方式没有约定的情况下，下列关于保证人责任的表述正确的是()。
Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为
最新回复
(
0
)
