首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2017-10-24
36
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDCGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,可以画出这个二叉树的形状如下:
根据该二叉树,可得出后序遍历序列为:DCBGFEA,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/bQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于宏的说法中,错误的一项是()。
在窗体上画一个名称为TxtA的文本框,然后编写如下的事件过程:PrivateSubTxtA_KeyPress(KeyasciiAsInteger)EndSub若焦点位于文本框中,则能够触发KeyPress事件的操作是(
栈和队列的共同特点是______。
下述关于数据库系统的叙述中正确的是
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
下列Access表的数据类型的集合,错误的是______。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
在数据表中,对指定字段查找匹配项,按下图“查找和替换”对话框中的设置,查找的结果是______。
随机试题
在某班一次以《我想对你说……》为题的作文课中,小文同学写的《学习好的同学,我想对你说……》引起了李老师的注意。作文中表达了他也想向优秀生那样出色,但他们的一些行为,却也让他不满,例如不爱值日、常欺负人等。小文是班内一名学习中等的学生,平时言语不多。读完他的
主观性试题
鲍姆加登被称为“美学之父”的标志性作品是()
按要求做下列各题设f(x)为连续函数,可由∫0xtf(t)dt=f(x)+x2所确定,求f(x).
A.INHB.RFPC.SMD.EMB损害前庭蜗神经的是
放出一个正电子的衰变是
关于特征X线的叙述,正确的是
不属药师向医师提供的用药咨询服务内容是
中国公民李某为某大学的教授,同时也是一位作家,2015年1—12月除了从所在大学取得工资薪金收入外,还取得以下收入:(1)2月份受某出版社委托进行审稿,取得审稿收入25000元,当即从中拿出8000元通过非营利性的社会团体捐赠给贫困地区。(2)3月份与
根据经济学家最新的研究显示,年收入在10000美元以下时,随着家庭收入的增加,家庭成员的幸福感会明显增强。但是,一旦年收入达到10000美元以上,即使经济持续繁荣,家庭收入持续增加,家庭成员幸福感的增强却很缓慢。根据上述观点,可以推出()。
最新回复
(
0
)