首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-28
71
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下列程序段运行结束后，变量x的值是()。x=2Y=2Dox=x*yy=y+1LoopWhiley＜4
下面描述中错误的是()。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
如有数组声明语句Dima(2，—3t02，4)，则数组a包含元素的个数是()。
关闭窗体时，触发事件的顺序是
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是()。
下列关于二叉树的叙述中，正确的是
随机试题
颅内压主要是通过脑脊液的增减来调节。目前诊断颅内占位性病变的首选辅助检查是______。
治疗小儿疳积的首选穴组是
确诊慢性胃炎的主要依据是
A．健康牙周B．牙龈炎C．慢性成人牙周炎D．Down综合征E．局部型青少年牙周炎优势菌是牙龈卟啉单胞菌的牙周疾病是()
根据《工程测量规范》（GB50026—2007），对于GPS—RTK测图，流动站的作业应符合下列规定：流动站作业的有效卫星数不宜少于（）个，PDOP值应小于6，并应采用固定解成果。
路侧护栏最小设置长度为()m。
下列有关外商直接投资的表述中，正确的有()。
从周一到周六，小张、小王、小李、小孙四人共用一部电话工作。这些人中每天只有一人使用电话。一周内该电话的使用情况必须满足以下条件：(1)每个人至少使用一天电话；(2)没有人连续两天都使用电话；(3)小孙在周三或者周六使用电话，也有可能在这两天都使用电话
(2011年上半年)根据《电子信息系统机房设计规范GB501742008》，电子信息系统机房应对人流和出入口进行安全考虑，以下叙述错误的是(24)。
以下是关于BSP方法中子系统和过程之间关系的描述，其中错误的是()。
最新回复
(
0
)
