首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
51
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Qeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
下列关于二叉树的叙述中，正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列描述的参数中表示计算机CPU时钟频率的是()。
小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
随机试题
Widowers’House,aplaywrittenbyGeorgeBernardShaw,isagrotesquelyrealisticexposureof______.()
某患者女性，50岁，既往无肝肾病史，6周前诊断甲亢，口服PTU2片，tid治疗，复查肝功能：ALT180U／L，AST、167U／L，AKP203U／L，T3、T4仍未恢复正常，TSH0．1mU／L，其肝功能损害的原因是
港口工程中当地基承载力不能满足要求时常采用()措施。[2006年真题]
题31－34：某抗震设防烈度为8度的多层砌体结构住宅，底层某道承重横墙的尺寸和构造柱设置如图1-11所示。墙体采用MUl0级烧结多孔砖、M10级混合砂浆砌筑。构造柱截面尺寸240mm×240mm。采c25混凝土，纵向钢筋为HRB335级414，箍筋
B汽车制造厂对载货汽车生产线进行技术改造，改造内容为：冲压车间新增冲压设备5台(套)，焊装车间新增车身焊接生产线1条、车架焊接生产线l条，涂装车间改造车身涂装生产线、车架涂装生产线，新建污水处理站1座，新增总装配线1条。技术改造过程中使用的原辅材料主要包
长城公司2000年11月1日因建造甲厂房向银行取得长期借款应编制的会计分录是()。若长城公司无其他借款，则该公司2001年度发生的借款费用应计入财务费用的金额为()万元。(不考虑银行存款利息收入)
集装箱与托盘的基本功能是装大件物料，同时还便于叉车和堆垛机的叉取和存放。
教师享有按时获取工资报酬，享受国家规定的福利待遇以及寒暑假期的带薪休假的权利。()
一根绳子，第一次用去全长的一半多5米，第二次用去余下的一半少10米，第三次用去15米，最后还剩下10米，这根绳子原来有多少米?
"Itisbettertogivethantoreceive.";"BewareofGreeks(ancient,ofcourse)bearinggifts."Giftsareafundamentalelement
最新回复
(
0
)
