已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

admin2012-12-29 26

问题已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/cPL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：删除一个宁符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部
有以下程序#include＜stdio.h＞voidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q
有以下程序#includeintm1(intx,inty){returnx
下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri
假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
以下有关scanf函数的叙述中错误的是()。
设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。
静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

随机试题

出让土地使用权的规定有()。
不明原因的哮喘发作，宜选择
A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素混合感染时选用
在教学医院中实习的本科生、研究生、博士生以及毕业第一年的医学生可以在执业医师的指导下，单独从事医师执业的临床工作。()
(2005年)己知图示等直杆的轴力图(N图)，则该杆相应的荷载图如()所示。(图中集中荷载单位均为kN，分布荷载单位均为kN／m)
某路桥工程公司通过投标获得了某市一高速公路工程的施工，该公路竣工后，进行了工程质量统计与分析，为今后的施工提供了可借鉴的信息。[问题]公路工程质量评定等级有哪几级?采用什么指标评定等级?
牧童骑黄牛，歌声振林樾。_________，_________。(清.袁枚《所见》)
管理的两重性是指()。
对于一个B类IP地址，网络号为129．250．0．0。如果将其分配给一个单位所用，单位内有3000台机器，分布在15个不同的地点。如选用子网掩码为255．255．255．0，设计整个网络的IP地址分配方案，并给出每个子网的IP地址表示范围。
根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为10．10．33．11-10．10．33．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻断攻击。这

最新回复(0)

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(intp,intq){intt;t=p;p=q;q=t;*q

有以下程序#includeintm1(intx,inty){returnx

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri

假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

以下有关scanf函数的叙述中错误的是()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

出让土地使用权的规定有()。

不明原因的哮喘发作，宜选择

A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素混合感染时选用

在教学医院中实习的本科生、研究生、博士生以及毕业第一年的医学生可以在执业医师的指导下，单独从事医师执业的临床工作。()

(2005年)己知图示等直杆的轴力图(N图)，则该杆相应的荷载图如()所示。(图中集中荷载单位均为kN，分布荷载单位均为kN／m)

某路桥工程公司通过投标获得了某市一高速公路工程的施工，该公路竣工后，进行了工程质量统计与分析，为今后的施工提供了可借鉴的信息。[问题]公路工程质量评定等级有哪几级?采用什么指标评定等级?

牧童骑黄牛，歌声振林樾。_，_。(清.袁枚《所见》)

管理的两重性是指()。

对于一个B类IP地址，网络号为129．250．0．0。如果将其分配给一个单位所用，单位内有3000台机器，分布在15个不同的地点。如选用子网掩码为255．255．255．0，设计整个网络的IP地址分配方案，并给出每个子网的IP地址表示范围。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q

有以下程序#includeintm1(intx,inty){returnx

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri

假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

以下有关scanf函数的叙述中错误的是()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

出让土地使用权的规定有()。

不明原因的哮喘发作，宜选择

A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素混合感染时选用

在教学医院中实习的本科生、研究生、博士生以及毕业第一年的医学生可以在执业医师的指导下，单独从事医师执业的临床工作。()

(2005年)己知图示等直杆的轴力图(N图)，则该杆相应的荷载图如()所示。(图中集中荷载单位均为kN，分布荷载单位均为kN／m)

某路桥工程公司通过投标获得了某市一高速公路工程的施工，该公路竣工后，进行了工程质量统计与分析，为今后的施工提供了可借鉴的信息。[问题]公路工程质量评定等级有哪几级?采用什么指标评定等级?

牧童骑黄牛，歌声振林樾。_________，_________。(清.袁枚《所见》)

管理的两重性是指()。

对于一个B类IP地址，网络号为129．250．0．0。如果将其分配给一个单位所用，单位内有3000台机器，分布在15个不同的地点。如选用子网掩码为255．255．255．0，设计整个网络的IP地址分配方案，并给出每个子网的IP地址表示范围。

有以下程序#include＜stdio.h＞voidfun(intp,intq){intt;t=p;p=q;q=t;*q

牧童骑黄牛，歌声振林樾。_，_。(清.袁枚《所见》)