首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
29
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。请按如下要求,完
数据结构中,与所使用的计算机无关的是数据的
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
算法的空间复杂度是指
微机中访问速度最快的存储器是:
微机中访问速度最快的存储器是
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
随机试题
A、10milesperhour.B、40milesperhour.C、30milesperhour.D、20milesperhour.D
女性,68岁。腰背疼痛5年,加重半年,多于劳累后加重。查体:腰椎椎体及椎旁无明显压痛点。已绝经近30年。为明确诊断,患者可首选下列哪项检查
龋病二级预防的内容包括
有关ATP合成机制的叙述正确的是
下列关于地籍管理的核心,正确的是()。
下列建设用地取得费用中,属于征地补偿费的有()。
美国内部审计的鼻祖是()。
党政机关在大众传媒上发布公文属于()。
(中央财经大学2010年复试真题)位于市区的某企业2010年3月份共缴纳增值税、消费税和关税562万元。其中关税102万元,进口环节缴纳的增值税和消费税260万元。该企业3月份应缴纳的城市维护建设税为()。
A、 B、 C、 D、 B
最新回复
(
0
)