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

admin2010-03-29 31

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：“****A*BC*DEF*G*******”，删除后，字符串中的内容
下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abcd”，则c中的字符串应为“aBc
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
在C语言中可以作为无符号整数类实例化值的是()。
算法的空间复杂度是指()。
以下选项中不能在C语言程序中用作用户标识符的是()。

随机试题

配送中心对某价值16元／千克的商品进行流通加工，加工后该商品可以按22元／千克的价格卖出，则该商品经过该项作业的增值率为()。
生态系统中的能量流动遵循的定律是什么?
患者，男，50岁。慢性支气管炎，其最突出的症状是
注射剂中若加入亚硫酸钠、亚硫酸氢钠作抗氧剂时，测定时不应当选用的方法为
由租赁关系产生承租人的租赁权，具有()的性质。
在下列各种观点中，体现了合作共赢的价值理念，有利于实现企业经济效益和社会效益统一的财务管理目标是()。
集体一等功和授予英雄模范称号的，由(　　)审批。
[A]Considertheconsequences[B]Allowfordelays[C]Manageyourtimeeffectively[D]Considerhowitmakesyoulook
不改变关系表中的属性个数但能减少元组个数的是____________。
A、Makingfriendsinaforeigncountry.B、SpanishandFrench.C、ForeignTV,radio,andothermedia.D、Learningaforeignlanguage

最新回复(0)

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

二级C

NCRE全国计算机二级

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

在C语言中可以作为无符号整数类实例化值的是()。

算法的空间复杂度是指()。

以下选项中不能在C语言程序中用作用户标识符的是()。

配送中心对某价值16元／千克的商品进行流通加工，加工后该商品可以按22元／千克的价格卖出，则该商品经过该项作业的增值率为()。

生态系统中的能量流动遵循的定律是什么?

患者，男，50岁。慢性支气管炎，其最突出的症状是

注射剂中若加入亚硫酸钠、亚硫酸氢钠作抗氧剂时，测定时不应当选用的方法为

由租赁关系产生承租人的租赁权，具有()的性质。

在下列各种观点中，体现了合作共赢的价值理念，有利于实现企业经济效益和社会效益统一的财务管理目标是()。

集体一等功和授予英雄模范称号的，由( )审批。

[A]Considertheconsequences[B]Allowfordelays[C]Manageyourtimeeffectively[D]Considerhowitmakesyoulook

不改变关系表中的属性个数但能减少元组个数的是____________。

A、Makingfriendsinaforeigncountry.B、SpanishandFrench.C、ForeignTV,radio,andothermedia.D、Learningaforeignlanguage

集体一等功和授予英雄模范称号的，由(　　)审批。