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

admin2009-03-15 54

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列方法中与Applet显示无关的是
阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶
下面程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。importjava.awt.*;im
Java语言中提供处理不同类型流的类包是()。
一个向量第1个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。
关系数据库的概念模型是()的集合。
数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。
final属性是专门定义【】变量的保留字。
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()
对话框(Dialog)是【】类的子类。

随机试题

长江股份有限公司(以下简称“长江公司”)为增值税一般纳税人，适用的增值税税率为17％；适用的所得税税率为25％，所得税采用资产负债表债务法核算。因长江公司于2×16年7月1日注册地变更至西部某城市，从2×17年起适用的所得税税率为15％。不考虑除增值税、所
方程(1+x2)y’-2xy=(1+x2)2的通解为()．
关于计划生育措施的选择，错误的是
灌肠前后分别排便一次在体温单上的记录方法是
病毒性肝炎孕妇，凝血酶原时间延长，在妊娠中，晚期预防产后出血的主要措施是
下列选项中属于理事会职权的是()。
上市公司甲公司从事保险业务。2013年5月，ABC会计师事务所拟承接甲公司2013年度财务报表审计业务，在执行客户和业务的接受评估过程中发现下列事项：(2)ABC会计师事务所自2010年起每年按通行商业条款购买甲公司的员工医疗补充保险产品。
下列公文标题不正确的是()。(2010年山东省安置军队转业干部考试真题)
研究人员对四川地区出土的一批恐龙骨骼化石进行分析后发现，骨骼化石内的砷、钡、铬、铀、稀土元素等含量超高，与现代陆生动物相比，其体内的有毒元素要高出几百甚至上千倍。于是一些古生物学家推测这些恐龙死于慢性中毒。如果以下各项为真，不能质疑上述推测的是(
跳蚤被放进敝口的瓶子里。它便立刻跳了出来。当把瓶子盖上时，跳蚤还是会竭力跳出瓶子，它不停地撞击着瓶盖的内侧。一个多小时后，它还在那样跳着。差不多三个小时后，它依然在跳。只是它不再撞着瓶盖了，此时它跳的高度离瓶盖大约1厘米，而且每一次都是如此，它已经习惯了这

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列方法中与Applet显示无关的是

阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶

下面程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。importjava.awt.*;im

Java语言中提供处理不同类型流的类包是()。

一个向量第1个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

关系数据库的概念模型是()的集合。

数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

final属性是专门定义【】变量的保留字。

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()

对话框(Dialog)是【】类的子类。

方程(1+x2)y’-2xy=(1+x2)2的通解为()．

关于计划生育措施的选择，错误的是

灌肠前后分别排便一次在体温单上的记录方法是

病毒性肝炎孕妇，凝血酶原时间延长，在妊娠中，晚期预防产后出血的主要措施是

下列选项中属于理事会职权的是()。

下列公文标题不正确的是()。(2010年山东省安置军队转业干部考试真题)