首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2017-06-22
36
问题
某二叉树的前序序列为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/d4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运行下列程序,在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For
用来测试当前读写位置是否达到文件末尾的函数是
在窗体中为了更新数据表中的字段,要选择相关的控件,正确的控件选择是
下列关于索引的叙述中,错误的是
下列不属于操作查询的是()。
在Access的数据表中删除一条记录,被删除的记录()。
VBA程序流程控制的方式有()。
在Access中已建立了“雇员”表,其中有可以存放照片的字段,在使用向导为该表创建窗体时,“照片”字段所使用的默认控件是()。
在下列关于二叉树的叙述中,正确的一项是()。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
随机试题
降低麻疹发病率的关键措施是
肛裂三联征是指________,________,________。
男性,60岁,冠心病患者,采购完日用品后上4层楼时,出现心悸、气短,可判断为
有一类极限数值为绝对极限,书写≥0.2和书写≥0.20或者≥0.200具有同样极限上的意义,对此类界限数值,用判定值或者计算值判定是否符合要求时,需要用修约比较法。()
项目后评价对项目投入运营后的预测内容包括()等。
气割金属时,金属在切割氧流中的燃烧应是()。
按照《火灾分类》(GB/T4968—2008)的规定,火灾分为A、B、C、D、E、F六类。下列选项属于B类火灾的是()。
明确提出到2010年我国同龄人口的高等教育入学率要从百分之九提高到百分之十五左右的教育体制改革是()
VB应用程序不能把一个二维表格中的数据存入文件()。
若有定义语句“intx=10,y=20z=20;”,则表达式x>z&&y=z的值为______。
最新回复
(
0
)