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

admin2009-07-23 80

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

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

答案B

解析

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()
publicThrowable(Stringmessage)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的【】，对无参数构造函数而言，用它返回的是空值。
在AWT组件中，【】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。
在Java程序中，通过类的定义只能实现单一继承，但通过接口的定义可以实现【】关系。
点击窗口内的按钮时，产生的事件是()。
2.设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。(作图)
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
Java中break语句可以用来“标签化中断”，对其描述正确的是()
在VisualBasic中，要使标签的标题栏居中显示，则将其Alignment属性设置为

随机试题

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet
女性患者，30岁。睁眼困难伴复视2年，晨轻暮重，休息后好转，下列哪项检查有助明确诊断
A．指超过正常青春期开始平均年龄2.5个标准差以上尚无性成熟发育者B．分为体质性延迟、低促性腺激素性腺共能延迟、高促性腺激素性腺功能减退C．重视心理疏导，积极防治全身慢性病，改善营养状况D．患有中枢神经系统或卵巢肿瘤者，可用性激素替代疗法E
关于仲裁，下列说法不正确的有()。
下列哪种学习策略属于元认知策略?()
ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman
货币之所以能够充当价值尺度，从根本上说是因为()。
某人在一封信中这样写道：“前些年我在曼彻斯特看见过鸭嘴兽的蛋，因而无知地嘲笑过哺乳动物会下蛋的这种愚蠢之见，现在终于被证实了"，从信中可以看出写信人以前错误地认为()。
信道速率为4kb／s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整

最新回复(0)

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

二级VB

NCRE全国计算机二级

要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()

publicThrowable(Stringmessage)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的【】，对无参数构造函数而言，用它返回的是空值。

在AWT组件中，【】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

在Java程序中，通过类的定义只能实现单一继承，但通过接口的定义可以实现【】关系。

点击窗口内的按钮时，产生的事件是()。

2.设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。(作图)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

Java中break语句可以用来“标签化中断”，对其描述正确的是()

在VisualBasic中，要使标签的标题栏居中显示，则将其Alignment属性设置为

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet

女性患者，30岁。睁眼困难伴复视2年，晨轻暮重，休息后好转，下列哪项检查有助明确诊断

关于仲裁，下列说法不正确的有()。

下列哪种学习策略属于元认知策略?()

ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman

货币之所以能够充当价值尺度，从根本上说是因为()。

某人在一封信中这样写道：“前些年我在曼彻斯特看见过鸭嘴兽的蛋，因而无知地嘲笑过哺乳动物会下蛋的这种愚蠢之见，现在终于被证实了"，从信中可以看出写信人以前错误地认为()。

信道速率为4kb／s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?