首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2017-06-21
89
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/tiqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
在已建“职工”表中有“姓名”“性别”“出生日期”等字段，查询并显示年龄最小值，正确的SQL命令是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下列叙述中正确的是()。
在标准SQL中，建立视图的命令是（）。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型可以设置为()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
一个“220V、100W”的白炽灯接在220V的交流电源上，其电阻为()。
下列表中的数列为某随机变量的分布列的是()
关于临床实验的知情同意，下列表述正确的是()。
男，30岁，近1个月来反复照镜子，感到自己的耳朵特别大，脸变丑了，终日不敢出屋，此症状是
(2017年)林某在河道内修建了“农家乐”休闲旅社，在紧急防汛期，防汛指挥机构认为需要立即清除该建筑物，林某无法清除。对此，下列哪些说法是正确的?
博通公刮根据合同向海洋公司购买产品，并签发了一张金额为49万元的商业汇票，期限为半年．出票日期为2012年7月1日。海洋公司将博通公司填写错误的金额改正，海洋公司同年7月5日背书转让给三阳公司，并将付款日期另行记载为7月20日。要求：根据上述资料
我国刑法规定，外国人在中华人民共和国领域外对中华人民共和国国家或者公民犯罪，而按本法规定的最低刑为三年以上有期徒刑的，可以适用本法，但是()。
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
下面关于报表对数据的处理的叙述中，正确的是()。
最新回复
(
0
)
