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

admin2022-06-07 39

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

可治疗老年便秘、产后便秘的通便类药物是

王某与李某为一幢楼房的权属发生纠纷，起诉至人民法院。张某向人民法院主张该幢楼房归他所有，人民法院遂追加张某为第三人。其后原告王某申请撤诉，根据上述情况下列说法正确的是：

符合条件()时，用电单位宜设置自备电源。

若投资15万元建造一个任何时候均无残值的临时仓库，估计年收益为25000元，假定基准收益率为12％，仓库的寿命期为8年，则该项目()。

通过摆事实、讲道理进行教育的德育方法是___________。

当社会总需求小于社会总供给时，一般不宜采取()。

某眼镜店推出一款墨镜，该墨镜的利润为进价的25％，在“世界护眼日”当月，又推出了一款近视镜，该近视镜的利润为进价的15％，墨镜比近视镜的卖价贵142元，近视镜的进价是墨镜进价的84％，那么墨镜进价为多少元？

“江山多娇—2011.中国百家金陵画展(中国画)”，于11月16日上午在江苏省美术馆举行。(语料来源：《美术报》，2011年11月21日)

Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______