首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2018-06-11
44
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBUFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDFJGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、C、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/pJMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知数列的递推公式如下：
要确定“库存量”乘以“单价”的平均值是否大于等于￥500，且小于等于￥1000，可输入【】。
使用表设计器来定义表的字段时，以下哪个项可以不设置内容______
如果在数据库中已有同名的表，下列哪一项查询将覆盖原有的表()。
定位当前记录的第一个字段的快捷键是______。
使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种______。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
每个日期/时间字段需要()个字节的存储空间。
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的窗体对象"fTest"及宏对象"ml"。请在此基础上按照以下要求补充窗体设计：(1)在窗体的窗体页眉节区添加一个标签控件，名称为"bTitle"，标题为"窗体测试样例"。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。
随机试题
甲8周岁，多次在国际钢琴大赛中获奖，并获得大量奖金。甲的父母乙、丙为了甲的利益，考虑到甲的奖金存放银行增值有限，遂将奖金全部购买了股票，但恰遇股市暴跌，甲的奖金损失过半。关于乙、丙的行为，下列哪些说法是正确的？
焊条型号E4303对应的焊条牌号为J422。()
A．双方冲突型B．患者主导型C．主动-被动型D．指导-合作型E．共同参与型一般来说，医患之间信托-契约关系所倡导的医患交往模式是
A．天麻钩藤饮B．镇肝熄风汤C．羚角钩藤汤D．川芎茶调散E．大定风珠高热不退，烦闷躁扰，手足抽搐，甚则神昏，舌绛而干，脉弦而数，治应选用()
某掘进工作面后方100m处发生冒顶事故，冒落的矸石和倾倒的支架将两名员工埋压，其余员工被困工作面。下列救护措施中，错误的是()。
下列()可能会改变企业资本结构。
企业按照各类人员的工作性质分为设计人员、计划人员、财务人员属于()
下列资产负债表项目，应根据有关科目余额减去其备抵科目后的净额填列的有()。
[*]
Howdidtheearlypeopledotheircounting?Atfirst,theydidalltheircountingwithsmallstones.Later,theylearnedtouse
最新回复
(
0
)
