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

admin2021-08-17 54

问题已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。
先序：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

学硕统考专业

下列只读存储器中，可编程且可以实现字擦除的是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

计算机系统中存储器为何采用分级结构?

下列给出的指令系统特点中，有利于实现指令流水线的是_______。Ⅰ．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

低速车削普通螺纹时，可用一把车刀完成粗、精加工。()

在Word文档中，每个段落之所以能自成一段就是因为其具有段落标记，那么段落标记位于________。

小儿肺炎合并心衰的表现不包括

手术当日早晨体温＞38.5℃的择期手术患者，首先处理的原则是

现代企业对待企业中非正式组织的正确态度有()。

提供劳务交易的完工进度，可以选择的确定方法有()。

时点指标的特点有（）。

知识产权是指在科学、技术、文化、教育、艺术等领域，人们用智力劳动创造的财富所享受的权利。根据上述定义，下列选项中不属于知识产权的是：

宋朝例的形式中，中央官署对下级官署下达的命令是()

ComputersoftwareAsmoreandmorecompaniesareusingtheInternettodobusiness,MarkWilliamsexplainshowanewsoftwa

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

计算机408

学硕统考专业

下列只读存储器中，可编程且可以实现字擦除的是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

计算机系统中存储器为何采用分级结构?

下列给出的指令系统特点中，有利于实现指令流水线的是_______。Ⅰ．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

低速车削普通螺纹时，可用一把车刀完成粗、精加工。()

在Word文档中，每个段落之所以能自成一段就是因为其具有段落标记，那么段落标记位于________。

小儿肺炎合并心衰的表现不包括

手术当日早晨体温＞38.5℃的择期手术患者，首先处理的原则是

现代企业对待企业中非正式组织的正确态度有()。

提供劳务交易的完工进度，可以选择的确定方法有()。

时点指标的特点有（）。

知识产权是指在科学、技术、文化、教育、艺术等领域，人们用智力劳动创造的财富所享受的权利。根据上述定义，下列选项中不属于知识产权的是：

宋朝例的形式中，中央官署对下级官署下达的命令是()

ComputersoftwareAsmoreandmorecompaniesareusingtheInternettodobusiness,MarkWilliamsexplainshowanewsoftwa

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

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块