首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
33
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。请按如下要求,完
度量计算机运算速度常用的单位是
数据库技术的根本目标是
下列关于线性表的叙述中,不正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
算法的时间复杂度是指
在数据库系统的内部结构体系中,索引属于
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
随机试题
苏联教育家赞科夫倡导使用发现法以培养学生的科学探索精神和创造能力。()
双管路液压制动传动装置的布置形式之一是_______每一管路都和一侧前轮与另侧后轮相连接。
通过发现事物客观规律,预测未来发展趋势,把握整体变化走向,并以此为根据确立发展目标,规划战略方案,采取超前行动的思维方法是
胃后动脉多数源于
心气虚证宜选方脾胃阴虚证宜选方
A.二甲双胍B.罗格列酮C.格列齐特D.阿卡波糖E.瑞格列奈
A、阳和汤B、泻热汤C、橘核丸D、滋阴除湿汤E、化坚二陈丸慢性子痈气滞痰凝可用
利用下图所示装置,当X、Y选用不同材料时,可将电解原理广泛应用于工业生产。下列说法中正确的是()。
[*]
A、It’stheman’sbirthdaytoday.B、Theywillhavedinneraround6.C、Theywillhaveapartyfortheman.D、Theywillgotomovie
最新回复
(
0
)