首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2019-04-10
57
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上:并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,可以画出这个二叉树的形状如下:
根据该二叉树,可得出后序遍历序列为:DCBGFEA.,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/xyep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级4个法律专业教学班的期末成绩单,为更好地掌握各个教学班学
以下关于编译程序的说法正确的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为
设二叉树如下:则后序序列为()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
对下列二叉树进行前序遍历的结果是
在深度为7的满二叉树中,叶子结点的个数为
随机试题
软件著作权自_______之日起产生,保护期限为自然人终生及死亡之后_____年。()
A.等容收缩期B.快速射血期C.缓慢射血期D.等容舒张期心动周期中,心室内压下降速度最快是在
扫查髂静脉较适宜的探头频率是:
肺癌患者出现______症状时,多数已不适合根治性放射治疗,甚至姑息性放射治疗
属于生物碱定义内涵的是()
入发际5分的穴位是
2008年10月1日,海浪公司“应收账款”总账借方余额为4868元,其中,“应收账款———乙企业”明细账借方余额为2378元,“应收账款———丙企业”明细账借方余额为2490元。海浪公司10月份发生下列经济业务:(1)5日,以库存现金支付新聘采购员张正定
由于自愿辞职而暂时没有找到工作的劳动者属于()。
我国第六次人口普查(2010年)数据显示,离开户口登记地在居住地居住半年以上的人口为26139万人,比2000年增11700万人;东部沿海地区的人口占全国总人口的比重上升。据此完成下题。出现该现象的主要原因是()。
【2016-1】对“谁的知识最有价值”这一问题关注的教育学流派是()。
最新回复
(
0
)