若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

admin2009-02-19 76

问题若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

选项

答案GECFDBA

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

三级数据库技术

NCRE全国计算机三级

8253DMA　本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA　数据传送，则附加的页面地址寄存器应用(　　　)。

下面哪个中断不是内部中断?______

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

双香豆素的作用是

A．脾常不足B．肝常有余C．肺脏娇嫩D．神气怯弱E．肾常虚

制作准确的全口义齿可恢复适当的垂直距离。其作用不包括

患者，女，23岁。左下颌智齿拔除后3小时，仍出血不止，否认既往全身疾病史。可能的出血原因不包括

张某去世后，其子张大诉张二侵犯其合法继承权，一审人民法院经过审理后作出判决，张二不服提起上诉，二审人民法院在审理过程中发现一审遗漏了应当共同进行诉讼的张三，此时，二审人民法院应如何处理该案?()

以下选项中可以发生合同解除情形的是()。

推理

列宁说：“必须把人的全部实践——作为真理的标准，也作为事物同人所需要它的那一点的联系的实际确定者——包括到事物的完整的‘定义’中去。”这句话说明()

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno

•Readthetextbelowaboutdelegating.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammaticallyincorr

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

三级数据库技术

NCRE全国计算机三级

8253DMA 本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA 数据传送，则附加的页面地址寄存器应用( )。

下面哪个中断不是内部中断?______

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到( )。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

双香豆素的作用是

A．脾常不足B．肝常有余C．肺脏娇嫩D．神气怯弱E．肾常虚

制作准确的全口义齿可恢复适当的垂直距离。其作用不包括

患者，女，23岁。左下颌智齿拔除后3小时，仍出血不止，否认既往全身疾病史。可能的出血原因不包括

张某去世后，其子张大诉张二侵犯其合法继承权，一审人民法院经过审理后作出判决，张二不服提起上诉，二审人民法院在审理过程中发现一审遗漏了应当共同进行诉讼的张三，此时，二审人民法院应如何处理该案?()

以下选项中可以发生合同解除情形的是()。

推理

列宁说：“必须把人的全部实践——作为真理的标准，也作为事物同人所需要它的那一点的联系的实际确定者——包括到事物的完整的‘定义’中去。”这句话说明()

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno

•Readthetextbelowaboutdelegating.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammaticallyincorr

8253DMA　本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA　数据传送，则附加的页面地址寄存器应用(　　　)。　　　　

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。