首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树的是( )。
由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树的是( )。
admin
2022-06-07
61
问题
由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树的是( )。
选项
A、先序序列和中序序列
B、后序序列和中序序列
C、中序序列和层序序列
D、先序序列和层序序列
答案
D
解析
考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点,然后将序列划分成左、右子树,如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层序序列不能唯一的确定一棵二叉树,层序序列第1次访问根结点,先序序列为NLR,虽然能找到根结点,但无法划分左、右子树。
如上图所示的5棵不同的二叉树,其对应的先序序列和层序序列是相同的。
转载请注明原文地址:https://kaotiyun.com/show/4x3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:第一条指令的逻辑地址和物理地址各为多少?
以下4个步骤在通道过程中的正确顺序是()。Ⅰ.组织I/O操作Ⅱ.向CPU发出中断请求Ⅲ.编制通道程序Ⅳ.启动I/O通道
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?
关于FTP的工作过程,下面说法错误的是()。
如果文件需要采用随机存取,且文件大小不固定,则应采用()物理结构。
已知某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为100Mbps。(1)此局域网采用了以太网,为了达到100Mbps的数据传送率,那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km/s,那么该网
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是()。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
随机试题
【背景资料】某医院门诊楼,位于市中心区域,建筑面积28326m2,地下1层,地上10层。檐高33.7m。框架一剪力墙结构,筏板基础。2012年3月15日开工,外墙结构及装修施工均采用钢管扣件式双排落地脚手架。事件一:工程施工至结构4层
除著作权人与出版者另有约定外,报刊刊载作品的稿费,只采用()方式。
丧偶儿媳对公婆或丧偶女婿对岳父母尽了主要赡养义务的,作为第一顺序继承人。()
可用于疮疡阴证的外用药是
根据某市政府整顿农贸市场的决定,某镇工商所和公安派出所对集贸市场进行检查,在检查过程中,因个体户王某乱设摊点,执法人员强令其撤摊,王某不同意,故意纠集摊主闹事,派出所以自己的名义对王某处以警告和罚款200元的行政处罚,王某不服,申请复议。根据《行政复议法》
甲、乙、丙三个滑冰运动员在一起练习滑冰,已知甲滑一圈的时间,乙、丙分别可以滑圈和圈,若甲、乙、丙同时从起点出发,则甲滑多少圈后三人再次在起点相遇?()
村民委员会主任、副主任和委员,由()产生。
自我提升可能是一种被打上“生物遗传”与“基因性状”烙印的心理现象,它因具有潜在的适应价值而被保存在人类的基因中。其实,真实、准确的自我认识才是个体获得幸福和成功的必要前提,一个适应良好的个体应当对自我有着正确的认识,那些头脑中常存错觉、不能清醒认识自我的人
现行宪法规定,国务院对各部、各委员会发布的不适当命令、指示和规章有权( )。
信息系统工程监理的内容可概括为:四控、三管、一协调,其中“三管”主要是针对项目的______________进行管理。
最新回复
(
0
)