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

admin2010-12-16 58

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(“％c＼n”，*p+4)；}
编写函数fun，其功能是：将两个两位数的正整数a、b合并成—个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b：12时，调用该函数后，c=5142。注意：部分
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
下列有关数据库的描述，正确的是()。
在一个C源程序文件中所定义的全局变量，其作用域为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

随机试题

肾功能不全(renalinsufficiency)
除感受“疟邪”外，疟疾的诱发因素，以下列哪项为最多
肾毒性较明显使用时尤应注意心脏毒性
下列锅炉压力容器缺陷中最危险的是()。
民用建筑工程验收时，必须进行室内环境污染浓度检测，当房间的使用面积小于50m2时，设()检测点。
国际货币基金组织最基本、最早设立的，为解决成员国暂时性国际收支困难而设立的贷款是()。
人类行为是连续不断的发展过程；现在行为是过去行为的继续，而未来行为又必然是当前行为的延续，这是指人类行为的(　　)。
国际羽联举办的世界男子团体赛为()。
在中医看来，在人体这个错综复杂的生命网络中，直行和横行的部分就是()，它们上下左右贯通起来就是人的生命体的隐藏系统。
ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(“％c＼n”，*p+4)；}

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

下列有关数据库的描述，正确的是()。

在一个C源程序文件中所定义的全局变量，其作用域为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

肾功能不全(renalinsufficiency)

除感受“疟邪”外，疟疾的诱发因素，以下列哪项为最多

肾毒性较明显使用时尤应注意心脏毒性

下列锅炉压力容器缺陷中最危险的是()。

民用建筑工程验收时，必须进行室内环境污染浓度检测，当房间的使用面积小于50m2时，设()检测点。

国际货币基金组织最基本、最早设立的，为解决成员国暂时性国际收支困难而设立的贷款是()。

人类行为是连续不断的发展过程；现在行为是过去行为的继续，而未来行为又必然是当前行为的延续，这是指人类行为的( )。

国际羽联举办的世界男子团体赛为()。

在中医看来，在人体这个错综复杂的生命网络中，直行和横行的部分就是()，它们上下左右贯通起来就是人的生命体的隐藏系统。

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(“％c＼n”，p+4)；}

在一个C源程序文件中所定义的全局变量，其作用域为(　　)。

人类行为是连续不断的发展过程；现在行为是过去行为的继续，而未来行为又必然是当前行为的延续，这是指人类行为的(　　)。