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

admin2009-01-15 54

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/j780FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下述关于数据库系统的叙述中正确的是
下面是一个Applet程序，其功能是建立两个文本区域，一个为编辑区，一个为只读区；建立两个按钮，一个实现将编辑区中被鼠标选定的文本内容复制到只读区中，一个实现将只读区的全部文本内容清空。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、【】和异常处理参数。
Java语言以【】为程序的基本单位，它是具有某些共同特性的实体型对象的集合。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
下列数组array_test中，能在程序运行时动态调整大小的是
Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。
树是结点的集合，它的根结点数目是

随机试题

盲肠是大肠的起始部，长6～8cm，其下端为盲端，上续()，左侧与()相连接。
教材处理主要指()。
Access允许用户自定义工作环境，若要更改表中字段的默认数据类型，可以单击“工具”菜单中“选项”命令，在“选项”对话框中使用的选项卡是()
总分类账与明细分类账的平行登记中，所指的登记方向是指（）
东安公司为增值税一般纳税人，适用的增值税税率为17％，2014年10月发生如下经济业务：(1)4日，与甲公司签订购销合同，向甲公司销售商品一批，该批商品标价为550万元。由于甲公司批量购买，东安公司给予甲公司20万元的商业折扣，同日商品发出，该批商品的成
已知：A公司拟于2009年1月1日购买某公司的债券作为长期投资，要求的必要收益率为12%。现有五家公司的债券可供选择，其中甲、乙、丙三家于2007年1月1日发行5年期，面值均为1000元的债券。甲公司债券的票面利率为10%，6月末和12月末支付利息
某大学新生军训长途行军时，脚磨起泡，泡里的淡黄色液体是（）。
你是一名小学教师，带领30名小学生参观革命圣地，途中十多名小学生出现了发烧症状。疑似甲流，你怎么办?
America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY
确定测试基线属于()活动。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、【】和异常处理参数。

Java语言以【】为程序的基本单位，它是具有某些共同特性的实体型对象的集合。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

下列数组array_test中，能在程序运行时动态调整大小的是

Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。

树是结点的集合，它的根结点数目是

盲肠是大肠的起始部，长6～8cm，其下端为盲端，上续()，左侧与()相连接。

教材处理主要指()。

Access允许用户自定义工作环境，若要更改表中字段的默认数据类型，可以单击“工具”菜单中“选项”命令，在“选项”对话框中使用的选项卡是()

总分类账与明细分类账的平行登记中，所指的登记方向是指（）

某大学新生军训长途行军时，脚磨起泡，泡里的淡黄色液体是（）。

你是一名小学教师，带领30名小学生参观革命圣地，途中十多名小学生出现了发烧症状。疑似甲流，你怎么办?

America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY

确定测试基线属于()活动。

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