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

admin2022-06-07 37

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

制冷压缩机气缸处于卸载工作状态，只需向卸载机构输入一定压力的润滑油。

导致肾盂肾炎常见的致病菌为

《工程建设监理单位资质管理试行办法》所规定的能够用来区分监理单位不同资质等级的标准包括(　　)。

根据《会计法》的规定，()对本单位会计资料的真实性、完整性负责。

社会的资本、人才、管理经验甚至政策都会倾向于名牌企业或产品，体现的品牌效应是()。

唐朝实行的均田制和租庸调制从根本上有利于()。

资源的有序分配策略破坏了()，是一种死锁预防策略。

设函数f(x)闭区间[a,b]上连续，在开区间(a,b)内可导，且f’(x)＞0,若极限存在，证明：在(a,b)内，f(x)＞0.

在下列解决死锁的方法中，属于死锁预防策略的是

A、ShewasthefirstwomantoleadabigU.S.publishingcompany.B、ShegotherfirstjobasateacherattheUniversityofChica

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

计算机408

学硕统考专业

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

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

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

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

制冷压缩机气缸处于卸载工作状态，只需向卸载机构输入一定压力的润滑油。

导致肾盂肾炎常见的致病菌为

《工程建设监理单位资质管理试行办法》所规定的能够用来区分监理单位不同资质等级的标准包括( )。

根据《会计法》的规定，()对本单位会计资料的真实性、完整性负责。

社会的资本、人才、管理经验甚至政策都会倾向于名牌企业或产品，体现的品牌效应是()。

唐朝实行的均田制和租庸调制从根本上有利于()。

资源的有序分配策略破坏了()，是一种死锁预防策略。

设函数f(x)闭区间[a,b]上连续，在开区间(a,b)内可导，且f’(x)＞0,若极限存在，证明：在(a,b)内，f(x)＞0.

在下列解决死锁的方法中，属于死锁预防策略的是

A、ShewasthefirstwomantoleadabigU.S.publishingcompany.B、ShegotherfirstjobasateacherattheUniversityofChica

《工程建设监理单位资质管理试行办法》所规定的能够用来区分监理单位不同资质等级的标准包括(　　)。