若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

admin2010-07-28 135

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdhehfca

答案8

解析前序遍历的第一个结点a为树的根结点；中序遍历中a左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://www.kaotiyun.com/show/f19p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

非空的循环单链表head的尾结点(由p所指向)，满足()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置（）的存储单元中。
为用户与数据库系统提供接口的语言是
在深度为5的满二叉树中，叶子结点的个数为
下列叙述中，不属于结构化程序设计方法的主要原则的是
下列关于队列的叙述中正确的是
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。
表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：编写一个函数，使之能够实现字符串的反转。将字符串"goodstudy"输入到函数中，运行并输出结果。试题程序：#请在_________处使用一行代码或表达式替换

随机试题

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的
急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示
人工气腹对循环系统的影响中，正确的是
(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。
中国甲公司与外国乙公司签订了出口一批水果的合同，双方约定货到验收以后付款。货到买方验收时发现水果总重少10％，且抽样检查每个水果的重量也低于合同规定，乙公司于是拒绝付款也拒绝收货。后来水果全部腐烂，并且乙公司所属国海关还要求支付仓储费和处理水果的费用5万元
水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。
纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．
()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。
国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）
Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

二级Java

NCRE全国计算机二级

非空的循环单链表head的尾结点(由p所指向)，满足()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置（）的存储单元中。

为用户与数据库系统提供接口的语言是

在深度为5的满二叉树中，叶子结点的个数为

下列叙述中，不属于结构化程序设计方法的主要原则的是

下列关于队列的叙述中正确的是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。

表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的

急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示

人工气腹对循环系统的影响中，正确的是

(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。

水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。

纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．

()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。

国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）

Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove