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

admin2010-04-27 29

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列程序段执行时在屏幕上显示的结果是(　　)。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN
为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是(　　)。
查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　
设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
软件设计中划分模块的一个准则是(　　)。
有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

随机试题

弱视的压抑疗法有（）
A、排便时痔核不脱出肛门及便血B、排便时痔核可脱出肛门，便后自行复位C、痔核反复脱出肛门，且不能自行还纳，需用手推回D、肛门处有一突出暗紫色肿块，剧痛，有异物感E、肛门后正中线裂口的下端有一袋状皮赘前哨痔的特
我国第五次人口普查的标准时间是2000年11月1日零点。以下应计算在人口总数内的有()。
个人抵押授信贷款有效期限最长为()年。
人类的寿命与基因有关，体内有多个基因______着你的生命长短。研究表明，那些在恶劣环境下控制机体防御功能的基因，能够显著地改善多种生物的健康状况并且延长其寿命。了解这些基因的运作______，或许可以帮助我们找到消除老年疾病、延长人类生命的秘诀。填入画横
政府机构改革的关键和核心是精简机构和人员，提高工作效率。()
在Windows系统中，如果希望某用户对系统具有完全控制权限，则应该将该用户添加到_____________用户组中。
文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)...EndSub其中参数KeyCode的值表示的是发生此事件时
下列说法不正确的是()。
TheMonarchbutterflytravels5,000kmeachyear.InearlyApril,thebutterfliesleavetheirwinterhomesflyingbacknorth

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列程序段执行时在屏幕上显示的结果是( )。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是( )。

查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

软件设计中划分模块的一个准则是( )。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

弱视的压抑疗法有（）

我国第五次人口普查的标准时间是2000年11月1日零点。以下应计算在人口总数内的有()。

个人抵押授信贷款有效期限最长为()年。

政府机构改革的关键和核心是精简机构和人员，提高工作效率。()

在Windows系统中，如果希望某用户对系统具有完全控制权限，则应该将该用户添加到_____________用户组中。

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)...EndSub其中参数KeyCode的值表示的是发生此事件时

下列说法不正确的是()。

TheMonarchbutterflytravels5,000kmeachyear.InearlyApril,thebutterfliesleavetheirwinterhomesflyingbacknorth

下列程序段执行时在屏幕上显示的结果是(　　)。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　

软件设计中划分模块的一个准则是(　　)。