由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

admin2022-06-07 61

问题由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

选项 A、先序序列和中序序列
B、后序序列和中序序列
C、中序序列和层序序列
D、先序序列和层序序列

答案D

解析考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点，然后将序列划分成左、右子树，如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层序序列不能唯一的确定一棵二叉树，层序序列第1次访问根结点，先序序列为NLR，虽然能找到根结点，但无法划分左、右子树。

如上图所示的5棵不同的二叉树，其对应的先序序列和层序序列是相同的。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?

关于FTP的工作过程，下面说法错误的是()。

如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

除著作权人与出版者另有约定外，报刊刊载作品的稿费，只采用()方式。

丧偶儿媳对公婆或丧偶女婿对岳父母尽了主要赡养义务的，作为第一顺序继承人。()

可用于疮疡阴证的外用药是

甲、乙、丙三个滑冰运动员在一起练习滑冰，已知甲滑一圈的时间，乙、丙分别可以滑圈和圈，若甲、乙、丙同时从起点出发，则甲滑多少圈后三人再次在起点相遇?()

村民委员会主任、副主任和委员，由()产生。

现行宪法规定，国务院对各部、各委员会发布的不适当命令、指示和规章有权(　　)。

信息系统工程监理的内容可概括为：四控、三管、一协调，其中“三管”主要是针对项目的______________进行管理。

由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?

关于FTP的工作过程，下面说法错误的是()。

如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

除著作权人与出版者另有约定外，报刊刊载作品的稿费，只采用()方式。

丧偶儿媳对公婆或丧偶女婿对岳父母尽了主要赡养义务的，作为第一顺序继承人。()

可用于疮疡阴证的外用药是

甲、乙、丙三个滑冰运动员在一起练习滑冰，已知甲滑一圈的时间，乙、丙分别可以滑圈和圈，若甲、乙、丙同时从起点出发，则甲滑多少圈后三人再次在起点相遇?()

村民委员会主任、副主任和委员，由()产生。

现行宪法规定，国务院对各部、各委员会发布的不适当命令、指示和规章有权( )。

信息系统工程监理的内容可概括为：四控、三管、一协调，其中“三管”主要是针对项目的______________进行管理。

现行宪法规定，国务院对各部、各委员会发布的不适当命令、指示和规章有权(　　)。