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

admin2010-01-05 40

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列结构中属于线性结构链式存储的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
下列关于C++预定义流对象的叙述中，正确的是()。
对如下二叉树进行后序遍历的结果为()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:
请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的
下列关于类定义的说法中，正确的是()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4

随机试题

试论在组织的管理活动中领导者所发挥的作用。
《我愿是一条急流》一诗的写作特点有
A．氧合指数≤200B．PaO256mmHg，PaCO270mmHgC．PaO278mmHg，PCWP＞18mmHgD．通气／血流=0．8E．肺顺应性下降，VD／VT增加，有气流阻塞急性左心衰竭
脱疽患者，男，38岁，症见患肢夜间痛甚难寐，抱膝而坐，患肢紫红，下垂更甚，汗毛脱落，舌质红，苔薄白，脉沉细。症属
采用类比法确定某污水处理厂污泥产生量，类比对象应具有的条件有()。
若可控成本中包含可控的固定成本,那么,利润中心可控成本总额就不完全等于变动成本总额。()
某社会工作服务机构践行乡村振兴战略，积极投入“美丽乡村建设行动”，在某村开展生态环保项目。该机构在项目设计中，将培育“新乡贤”社区骨干、发展“绿色志愿者”队伍、倡导“保护环境从我做起”等活动作为推进项目的手法，开展社区服务。该机构的做法属于社区资源连接的(
某企业向灾区捐赠帐篷，准备捐助甲、乙两种型号的帐篷共1000顶，其中甲帐篷每顶可安置8人，乙帐篷每顶可安置4人，共安置6400人、则甲、乙两种帐篷各需要多少顶?
圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是：
心理学家发现，手势和话语在交流时具有同样的丰富性，手和嘴___________表达着说话人的意思。人们听故事时，如果在听到声音的同时能够看见讲故事人的手势，他们对故事理解的准确度要比___________听到声音时增加10％。填入画横线部分最恰当的一项是(

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列结构中属于线性结构链式存储的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

下列关于C++预定义流对象的叙述中，正确的是()。

对如下二叉树进行后序遍历的结果为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的

下列关于类定义的说法中，正确的是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4

试论在组织的管理活动中领导者所发挥的作用。

《我愿是一条急流》一诗的写作特点有

A．氧合指数≤200B．PaO256mmHg，PaCO270mmHgC．PaO278mmHg，PCWP＞18mmHgD．通气／血流=0．8E．肺顺应性下降，VD／VT增加，有气流阻塞急性左心衰竭

脱疽患者，男，38岁，症见患肢夜间痛甚难寐，抱膝而坐，患肢紫红，下垂更甚，汗毛脱落，舌质红，苔薄白，脉沉细。症属

采用类比法确定某污水处理厂污泥产生量，类比对象应具有的条件有()。

若可控成本中包含可控的固定成本,那么,利润中心可控成本总额就不完全等于变动成本总额。()

某企业向灾区捐赠帐篷，准备捐助甲、乙两种型号的帐篷共1000顶，其中甲帐篷每顶可安置8人，乙帐篷每顶可安置4人，共安置6400人、则甲、乙两种帐篷各需要多少顶?

圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是：