首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
admin
2020-09-01
37
问题
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/P9Q0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为tName文本框中。PrivateSub[]()Me!tName=DLookup("课程名称"，"课程表"，"课
在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00005”或“T00012”的记录，应在查询设计视图的“条件”行中输入
使用SQL命令不能创建的对象是
在窗体中绑定控件，其含义是
下列与主关键字相关的概念中，错误的是
下列叙述中正确的是
在报表中要输出系统的当前日期，应使用的函数是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
下面关于对象概念描述正确的是
下列数组声明语句中，正确的是()。
随机试题
某厂通过对某产品进行现场调查，将产生该厂市场营销问题的原因，概括为五类：人员、渠道、广告、竞争和其他。在每一类中包括若干造成这些原因的可能因素，如营销人员数量少、销售点少、缺少宣传策略、进口产品的广告攻势等。若该厂需要解决的主要问题是该产品在市场中所占份额
治疗胸痹心痛痰浊壅塞证，应首选
A．医疗机构配制的制剂B．中药C．中药饮片D．没有实施批准文号管理的中药材E．新发现和从国外引种的药材《中华人民共和国药品管理法》规定药品生产或经营企业可以从不具有药品生产、经营资格的企业购进的是
当被审计单位在资产负债表以外的其他日期实施存货盘点时，注册会计师根据时间间隔及相关内部控制有效性等因素考虑需要执行的审计程序包括()。
A、 B、 C、 D、 D每个图形都由三个不同的图形元素组成，选项中只有D符合此规律。
小王与小明为参加四人接力比赛，在周长为300米的环形跑道上练习跑步做准备，二人同时同起点同向起跑，小王平均每秒跑5米，小明平均每秒跑4．4米，二人起跑后小王第一次追上小明是在起跑点前多少米?
《国务院纠正行业不正之风办公室关于2001年纠风工作的实施意见》是（）公文。
司法机关在审理具体案件的诉讼过程中，因提出对所适用的法律、法规是否违宪的问题，而对该法律、法规进行审查的，称为()。
______isnotforboys?______providesstudentswithvocationaltraining?
ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t
最新回复
(
0
)
