已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：CBHGJI

admin2021-08-17 22

问题已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。
先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：C__BHGJI__

选项 A、CBEDAHGFIJ
B、CHEDABGFIJ
C、CBEDAJGFIH
D、CJEDAHGFIB

答案A

解析对于一棵二叉树(包括子树)，它的遍历序列对应的结构应该是：先序遍历：｜根｜左子树｜右子树｜，中序遍历：｜左子树｜根｜右子树｜，后序遍历：｜左子树｜右子树｜根｜，由题目中给出的先序序列的第一个结点我们找到树的根A，然后在中序序列中找到A，并以A为分界将中序序列划分为｜C_ED｜A｜_GFI_｜，所以C_ED为左子树，_GFI_为右子树，再对应到后序遍历序列上，这里左子树结点的个数等于中序遍历序列中左子树结点的个数，因此C_ _B为左子树，HGJI_为右子树，这样把中序序列和后续序列中的左右子树一对比，则CBED为左子树，FGHIJ为右子树。答案选A。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：CBHGJI

计算机408

学硕统考专业

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

现代操作系统中，一方面进程具有独立性，另一方面进程之间具有相互制约性，对于任意两个并发的进程，它们的关系是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

下列()单链表最适合用作队列的存储方式。

根据《化工自控设计技术规定》，在测量稳定压力时，最大工作压力不应超过测量上限值的()；测量脉动压力时，最大工作压力不应超过测量上限值的()；测量高压压力时，最大工作压力不应超过测量上限值的()。

主要目的是让客户通过功能楼书对楼盘的整体素质有一个全面的了解的销售宣传资料是()。

投资组合理论认为，把不同投资项目组合起来，可以()。[2008年考题]

承包单位向项目监理机构报送的分包单位资格报审查表中应附有分包单位的()。

堤防填筑作业面要求是（）。

国家统一的会计制度，是指国务院财政部门根据《会计法》制定的关于会计核算、会计监督、会计机构和会计人员以及会计工作管理的制度。()

[*]

Whatdoesthemanmean?

Theneedforbirthcontrolmethodshasdevelopedfairly【B1】,withthedesireamongmanywomentobeableto【B2】when

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。 先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：C__BHGJI__

计算机408

学硕统考专业

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。

现代操作系统中，一方面进程具有独立性，另一方面进程之间具有相互制约性，对于任意两个并发的进程，它们的关系是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

下列()单链表最适合用作队列的存储方式。

根据《化工自控设计技术规定》，在测量稳定压力时，最大工作压力不应超过测量上限值的()；测量脉动压力时，最大工作压力不应超过测量上限值的()；测量高压压力时，最大工作压力不应超过测量上限值的()。

主要目的是让客户通过功能楼书对楼盘的整体素质有一个全面的了解的销售宣传资料是()。

投资组合理论认为，把不同投资项目组合起来，可以()。[2008年考题]

承包单位向项目监理机构报送的分包单位资格报审查表中应附有分包单位的()。

堤防填筑作业面要求是（）。

国家统一的会计制度，是指国务院财政部门根据《会计法》制定的关于会计核算、会计监督、会计机构和会计人员以及会计工作管理的制度。()

[*]

Whatdoesthemanmean?

Theneedforbirthcontrolmethodshasdevelopedfairly【B1】______,withthedesireamongmanywomentobeableto【B2】______when

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：CBHGJI

Theneedforbirthcontrolmethodshasdevelopedfairly【B1】,withthedesireamongmanywomentobeableto【B2】when