已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

admin2009-01-15 42

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序遍历和中序遍历可以确定二叉树的结构，具体步骤如下：
①前序遍历的第一个结点A为树的根结点。
②中序遍历中A左边的结点为A的左子树，A右边的结点为A的右子树。
③分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt4．vbp。程序的功能是：程序运行时，文本框中显示一篇英文短文，单击“查找”按钮时可输入查找内容，如图1所示。若未找到查找内容，查找结束；若找到查找内容，被找到的内容在文本框中以反相显示(即呈选中状态)，每找到一次都给
窗体上有1个名称为Textl的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为
下列不属于计时器控件属性的是
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值，并在
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*2smarkAsSingleEndType在窗体上画一个名为Com
下面不能作为结构化方法软件需求分析工具的是
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a－bWendfun=aEndFu
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

依据股票基金所持有的全部股票的(　　)等指标可以对股票基金的投资风格进行分析。
根据下图所示网络结构回答问题。　若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是________，数据包经过的第2个路由器为________。
用天然气置换空气阶段是最危险的时间，因此置换速度一定要慢，按规定用氮气进行置换。()
海南杂忆茅盾我们到了那有名的“天涯海角”。原以为这个地方是一条陆地，突入海中，碧涛澎湃，前无去路。但是错了，完全不是那么一回事。所谓“天涯海角”就在公路旁边
输尿管的第3处狭窄位于
张某与王某最初订立合同时存在什么法律关系?()。张某与孙某之间存在什么法律关系?()。
【背景资料】某施工单位承建了市区主要路段的某学生活动中心工程，地下2层，地上16层，钢筋混凝土筏板基础，地上结构为钢筋混凝土框架结构，首层阶梯报告厅局部层高21m，模板直接支撑在地基土上。填充墙采用普通混凝土小型空心砌块。施工过程中发生
一般进出口通关程序分哪些?
甲企业A产品的原材料在生产开始时一次投入，产品成本中的原材料费用所占比重很大，月末在产品按其所耗原材料费用计价，2015年6月初在产品费用为8000元，该月生产费用为：直接材料为16000元，直接人工为3000元，制造费用为4000元，该月完工产品
下列实体的联系中，属于一对一联系的是()。

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

二级C语言

NCRE全国计算机二级

窗体上有1个名称为Textl的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

下列不属于计时器控件属性的是

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString20strsexAsString2smarkAsSingleEndType在窗体上画一个名为Com

下面不能作为结构化方法软件需求分析工具的是

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a－bWendfun=aEndFu

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

依据股票基金所持有的全部股票的(　　)等指标可以对股票基金的投资风格进行分析。

根据下图所示网络结构回答问题。　若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是，数据包经过的第2个路由器为。

用天然气置换空气阶段是最危险的时间，因此置换速度一定要慢，按规定用氮气进行置换。()

海南杂忆茅盾我们到了那有名的“天涯海角”。原以为这个地方是一条陆地，突入海中，碧涛澎湃，前无去路。但是错了，完全不是那么一回事。所谓“天涯海角”就在公路旁边

输尿管的第3处狭窄位于

张某与王某最初订立合同时存在什么法律关系?()。张某与孙某之间存在什么法律关系?()。

一般进出口通关程序分哪些?

下列实体的联系中，属于一对一联系的是()。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

二级C语言

NCRE全国计算机二级

窗体上有1个名称为Textl的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

下列不属于计时器控件属性的是

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*2smarkAsSingleEndType在窗体上画一个名为Com

下面不能作为结构化方法软件需求分析工具的是

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a－bWendfun=aEndFu

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

依据股票基金所持有的全部股票的( )等指标可以对股票基金的投资风格进行分析。

根据下图所示网络结构回答问题。 若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是________，数据包经过的第2个路由器为________。

用天然气置换空气阶段是最危险的时间，因此置换速度一定要慢，按规定用氮气进行置换。()

海南杂忆茅盾我们到了那有名的“天涯海角”。原以为这个地方是一条陆地，突入海中，碧涛澎湃，前无去路。但是错了，完全不是那么一回事。所谓“天涯海角”就在公路旁边

输尿管的第3处狭窄位于

张某与王某最初订立合同时存在什么法律关系?()。张某与孙某之间存在什么法律关系?()。

一般进出口通关程序分哪些?

下列实体的联系中，属于一对一联系的是()。

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString20strsexAsString2smarkAsSingleEndType在窗体上画一个名为Com

依据股票基金所持有的全部股票的(　　)等指标可以对股票基金的投资风格进行分析。

根据下图所示网络结构回答问题。　若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是，数据包经过的第2个路由器为。