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

admin2010-07-28 113

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作是
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向()的设计方法。
在单链表中，增加头结点的目的是
信息隐蔽的概念与下述哪一种概念直接相关
下列叙述中，正确的是
下列关于栈的描述中错误的是
以下选项中不符合Python语言变量命名规则的是

随机试题

论述如何全面增强党的执政本领。
3岁犬，精神沉郁、食欲减退，黏膜轻度发绀，听诊发现第二心音性质显著改变，其原因是
计算标准化死亡率的目的是
A、燥热内结，营阴被灼，络脉瘀阻，蕴毒而成B、肾阴亏损，肝失濡养，肝肾精血不足，无以上承C、阴虚燥热，肺失滋润D、阴虚热炽，炼液成痰，痰阻经络，蒙蔽心窍E、阴损及阳，脾肾衰败消渴病并发白内障的机制是
某内浮顶油罐设置固定式中倍数泡沫灭火系统时，则该系统的保护面积应按()确定。
海关行政处罚的种类包括()。
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(单位：万元)和所需销售人员(单位：人)成正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型Y=a+bX，其中，X代表销售额，Y代表销售人员数，回归系数a=22，b=0.
在中国社会结构剧烈变化、利益高度分化的今天，不可否认，出现了各式各样的反差，甚至是“茅屋旁边忽然耸立起一座宫殿”式的强烈反差。在现阶段，一些负面情绪的滋生难以避免，比如焦躁疑惧、迷茫失落、愤青思维、拜金主义等。这些心态问题不能归咎为公众的“不宽容”、“不理
在民航网络订票系统中，作为临界资源的对象是()。
假定用下面的语句打开文件：Open”File1．txt”ForInputAs#1则不能正确读文件的语句是

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

数据库恢复是将数据库从()状态恢复到某一已知的正确状态。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作是

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向()的设计方法。

在单链表中，增加头结点的目的是

信息隐蔽的概念与下述哪一种概念直接相关

下列叙述中，正确的是

下列关于栈的描述中错误的是

以下选项中不符合Python语言变量命名规则的是

论述如何全面增强党的执政本领。

3岁犬，精神沉郁、食欲减退，黏膜轻度发绀，听诊发现第二心音性质显著改变，其原因是

计算标准化死亡率的目的是

A、燥热内结，营阴被灼，络脉瘀阻，蕴毒而成B、肾阴亏损，肝失濡养，肝肾精血不足，无以上承C、阴虚燥热，肺失滋润D、阴虚热炽，炼液成痰，痰阻经络，蒙蔽心窍E、阴损及阳，脾肾衰败消渴病并发白内障的机制是

某内浮顶油罐设置固定式中倍数泡沫灭火系统时，则该系统的保护面积应按()确定。

海关行政处罚的种类包括()。

在民航网络订票系统中，作为临界资源的对象是()。

假定用下面的语句打开文件：Open”File1．txt”ForInputAs#1则不能正确读文件的语句是