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

admin2022-06-07 38

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

《断魂枪》中描写眼睛“黑的像两口小井”“像两个香火头”的人物是()

具有润肺止咳、灭虱杀虫功效的药物是

一般中、小城市干道网密度的建议值是()km/km2。

常用的投标策略中，()是指一个工程项目总报价在基本确定后，通过调整内部各个项目的报价，以期既不提高总报价、不影响中标，又能在结算时得到更理想的经济效益。

静态炉窑与动态炉窑砌筑的不同点有()。

阅读下列材料，回答问题。“Myfriends”教学设计片段教材依据：PEP小学英语(四年级上册)Unit3PartBLet’stalk。知识目标：(1)让学生初步掌握Let’stalk中的句子

毛泽东同志毕生最突出、最伟大的贡献，就是领导我们党和人民（）。

辛亥革命的历史意义是

已知向量β=(α1,α2,α3,α4)T可以由α1=(1，0，0，1)T，α2=(1，1，0，0)T，α3=(0，2，一1，一3)T，α4=(0，0，3，3)T线性表出．求α1,α2,α3,α4应满足的条件；

Thebuildingcollapsedbecauseitsfoundationwasnotstrongenoughto______theweightofthebuilding.