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

admin2009-01-15 51

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面的程序是求9999以内的“完全数”。所谓完全数是指这样的自然数：它的各个约数(不包括该数自身)之和等于该数自身。如28=1＋2＋4＋7＋14就是一个完全数。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其
给出下列的程序代码片段，m为哪个值时将会输出default?switch(m){case0：System.out.println("case0")；case1：System.out.println("case1")；brea
在Java语言中下列()是编译器自动导入的。
下列对于软件测试的描述中正确的是
将具有相同属性和操作(方法)相似的一组对象称为()。
设有属性A，B，C，D，以下表示中不是关系的是()。
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
编制一个好的程序，要确保它的正确性和可靠性的同时，还应强调良好的编程风格。在选用标识符的名字时应考虑()。
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。
数据流图的类型有【】和事务型。

随机试题

某患者，男，30岁，外科手术时输血500IIll，近日出现黄疸，并伴肝区痛、食欲不振、厌油食等症状。血清学检测：抗一HAVIgM(一)、HBsAg(一)、HBeAg(一)、抗一HBcIgM(一)，：HDVAg(一)、抗-HDV(一)，HCV-RNA(
在王老师的班上，有一位姓徐的同学很聪明，但自我约束力很差，经常迟到。一次，这位同学像往常那样又迟到了，王老师在教室门口拦住了他，不让他进教室。王老师看到他一副睡眼惺忪的样子，不禁火冒三丈，恶狠狠地批评他，言语中还带着一些侮辱人格的话。当时，徐同学就与王老师
(2015年第49题)类风湿关节炎滑膜内浸润的特征性细胞是
如图4-79所示，力F作用在BC杆的中点，且垂直BC，若F=，杆重不计。则杆AB的内力的大小FAB=()kN。
燃气管道通过河流时，不可采用下面哪种方式()。
撤销权自债权人知道或应知道撤销事由之日起()行使。
纸币是在货币充当()的基础上而产生的。
中国工商银行总行营业办公大楼的设计师是()
各区(县)人民政府，市各局委办，市各直属机关：近年来，应广大群众的要求，我市逐步放开了烟花爆竹销售市场，但烟花爆竹销售还存在着管理不规范、监督不到位、销售不合法的现象，不仅影响了市场秩序，而且带来了一定的安全隐患。鉴此，为规范我市烟花爆竹销售市场
取缔非法校车的初衷是为了保障学生的生命安全，但我们也应当注意到，如果没有得力的配套措施，单纯采用这种取缔手段并不一定能够降低事故率：非法校车取缔之后，风险变得分散了，媒体也不会集中报道了，但并不意味着上下学的安全隐患消失，在没有正规校车的情况下，离家较远的

最新回复(0)

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

二级VB

NCRE全国计算机二级

给出下列的程序代码片段，m为哪个值时将会输出default?switch(m){case0：System.out.println("case0")；case1：System.out.println("case1")；brea

在Java语言中下列()是编译器自动导入的。

下列对于软件测试的描述中正确的是

将具有相同属性和操作(方法)相似的一组对象称为()。

设有属性A，B，C，D，以下表示中不是关系的是()。

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

编制一个好的程序，要确保它的正确性和可靠性的同时，还应强调良好的编程风格。在选用标识符的名字时应考虑()。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

数据流图的类型有【】和事务型。

某患者，男，30岁，外科手术时输血500IIll，近日出现黄疸，并伴肝区痛、食欲不振、厌油食等症状。血清学检测：抗一HAVIgM(一)、HBsAg(一)、HBeAg(一)、抗一HBcIgM(一)，：HDVAg(一)、抗-HDV(一)，HCV-RNA(

(2015年第49题)类风湿关节炎滑膜内浸润的特征性细胞是

如图4-79所示，力F作用在BC杆的中点，且垂直BC，若F=，杆重不计。则杆AB的内力的大小FAB=()kN。

燃气管道通过河流时，不可采用下面哪种方式()。

撤销权自债权人知道或应知道撤销事由之日起()行使。

纸币是在货币充当()的基础上而产生的。

中国工商银行总行营业办公大楼的设计师是()

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