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

admin2022-06-07 36

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某二叉树有n个结点，并且高度为n，则此类二叉树一共有()种。

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

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

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

患者女性，60岁。因病态窦房结综合征植入AAI起搏器，下限起搏频率设定为800ms(频率为75次／分)。近来有心悸症状就诊，心电图检查见图4—8—19。避免发生上述现象的另一种解决方法是

DPB患者那种抗原阳性率偏高

关于免疫学法粪便隐血试验的叙述，错误的是

患者，女，28岁。在服用氯霉素后出现发热，头晕，乏力，心悸，气短，食欲减退，骨髓象示增生减低，巨核细胞明显减少。最可能的诊断是

职业安全健康管理体系策划的具体内容有()。

简述学生应遵循的义务。

联合国的宗旨是维护世界和平与安全，促进国际合作与发展。因此，打击恐怖主义应该()。

WhenPaulGorski,thefounderofanorganizationcalledEdChange,visitscollegesanduniversitiestoadvisethemoncampusdive