首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-28
88
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/1Ylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
在软件设计中不使用的工具是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列关于二叉树的叙述中，正确的是
随机试题
求微分方程满足初始条件y(0)=y’(0)=0的特解，其中常数k＞0。
系统性红斑狼疮患者错误的皮肤护理是()。
人造冠不能完全就位的原因有
患儿，5岁，口腔舌面满布白屑，面赤唇红，烦躁不宁，吮乳啼哭，大便干结，小便短黄，舌红，苔薄白，脉滑数，指纹青紫。方药()
下面关于国际经济合作的说法中,正确的是()。
A汽车公司2008年生产轿车5．5万辆，预计2015年生产60万辆，则()。
在中国境内外注册的具有独立法人资格的商业银行作为金融租赁公司发起人，应当于最近1年年末总资产不低于()亿元人民币或等值的可自由兑换货币。
()是出生后头半年婴儿认知发展的重要里程碑，也是手的真正触觉探索的开始。
下列作品、作家、时代(国别)及体裁对应正确的一项是：
Cette_____femmea97ans.
最新回复
(
0
)
