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

admin2022-06-07 21

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

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

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

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

颅内肿瘤的CT间接征象是

下列关于莨菪类M受体阻断药的说法错误的是

为了解雌激素水平进行阴道脱落细胞学检查，最理想的取材部位是：

新生儿疾病的护理下列哪项不正确

为了防止计算机病毒的感染，可采取()。

水准测量中设D为后视点，E为前视点；D点的高程是51.237m，当后视读数为1.217m，前视读数为1.365m，则正点的高程是(　　)。

对于银行已经入账而企业尚未入账的未达账项，企业应当根据“银行对账单”编制自制凭证予以入账。()

14，25，39，64，()。

下列不属于李悝变法内容的是()。

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

计算机408

学硕统考专业

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

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

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

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

颅内肿瘤的CT间接征象是

下列关于莨菪类M受体阻断药的说法错误的是

为了解雌激素水平进行阴道脱落细胞学检查，最理想的取材部位是：

新生儿疾病的护理下列哪项不正确

为了防止计算机病毒的感染，可采取()。

水准测量中设D为后视点，E为前视点；D点的高程是51.237m，当后视读数为1.217m，前视读数为1.365m，则正点的高程是( )。

对于银行已经入账而企业尚未入账的未达账项，企业应当根据“银行对账单”编制自制凭证予以入账。()

14，25，39，64，()。

下列不属于李悝变法内容的是()。

水准测量中设D为后视点，E为前视点；D点的高程是51.237m，当后视读数为1.217m，前视读数为1.365m，则正点的高程是(　　)。