首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
admin
2020-10-14
66
问题
某二叉树的中序序列为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”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDe-tail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”。(
在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为“信息输
在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客ID”
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间（包括18岁
某体检记录表中有日期／时间型数据“体检日期”，若规定在体检30天后复检，需在本表中建立新字段“复检日期”，并给出预计的复检日期。在下列设计实例中，设置“复检日期”为计算字段，在表达式栏中，正确的表达式是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
设某二叉树中共有140个结点，其中有40个度为1的结点。则
随机试题
炙甘草汤中用量最大的药物是
A、西咪替丁B、硫糖铝C、氢氧化铝D、甲硝唑E、乳酶生抗幽门螺杆菌药物是
A．恶性高血压B．高血压脑病C．高血压性心脏病D．脑梗死E．高血压危象高血压患者，与人争吵后血压升至250／120mmHg，发生癫痫样抽搐、呕吐、意识模糊，脑部CT未见明显异常。最可能的诊断为
睾丸鞘膜积液的最佳治疗方法是
蜡丸制备时的辅料为
关于石膏包扎术，以下说法不正确的是
按照规定可以背书转让的票据持有人，因票据被盗、遗失或者灭失，可以向下列哪一个人民法院申请公示催告?()
关于民事责任，下列说法不正确的是( )。
银行对合作单位准人审查的内容不包括()。
对于一个长期遭受学业失败的学生，当在一次考试中取得较好的成绩，教师引导其进行合适的归因，能够取得最佳教学效果的原因类型是
最新回复
(
0
)
