首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树的是( )。
由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树的是( )。
admin
2022-06-07
37
问题
由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树的是( )。
选项
A、先序序列和中序序列
B、后序序列和中序序列
C、中序序列和层序序列
D、先序序列和层序序列
答案
D
解析
考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点,然后将序列划分成左、右子树,如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层序序列不能唯一的确定一棵二叉树,层序序列第1次访问根结点,先序序列为NLR,虽然能找到根结点,但无法划分左、右子树。
如上图所示的5棵不同的二叉树,其对应的先序序列和层序序列是相同的。
转载请注明原文地址:https://kaotiyun.com/show/4x3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:pushx指令的执行过程:将SP(堆栈寄存器)减4,然后存储x的值。试
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:第一条指令的逻辑地址和物理地址各为多少?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:说明你所设计算法的时间复杂度与空间复杂度。
某字长为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
最新回复
(
0
)