首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树的先序序列和后序序列正好相反,则该二叉树可能是( )。 Ⅰ.空或只有一个结点 Ⅱ.任意一个结点无右孩子 Ⅲ.任意一个结点无左孩子
某二叉树的先序序列和后序序列正好相反,则该二叉树可能是( )。 Ⅰ.空或只有一个结点 Ⅱ.任意一个结点无右孩子 Ⅲ.任意一个结点无左孩子
admin
2019-12-10
70
问题
某二叉树的先序序列和后序序列正好相反,则该二叉树可能是( )。
Ⅰ.空或只有一个结点 Ⅱ.任意一个结点无右孩子 Ⅲ.任意一个结点无左孩子
选项
A、只可能为Ⅰ
B、只可能为Ⅱ
C、只可能为Ⅲ
D、Ⅱ、Ⅲ都有可能
答案
D
解析
考生一定需要知道做这种题目的正确思路,而不是在草稿纸上随意画一棵二叉树去套答案,因为有些题目是不可能通过举反例来验证的。
解题思路:首先前序序列和后序序列的遍历顺序分别为TLR(根左右)和LRT(左右根),然后分以下几种情况:
(1)假设该二叉树只有一个根结点,此时前序序列和后序序列也算是相反,所以满足题意。但是空树比较特殊,不存在遍历的概念,无法给出解释,记住就行,所以I错误。
(2)假设任意一个结点无左孩子,则前序的遍历变成TR,后序的遍历变成RT,恰好相反,所以该假设的二叉树成立。
(3)假设任意一个结点无右孩子,则前序的遍历变成TL,后序的遍历变成LT,恰好相反,所以该假设的二叉树成立。
综上所述,Ⅱ和Ⅲ都有可能。 提醒:如果此题为单项选择题,假设出现选项二叉树的高度等于结点的个数也是正确答案,因为这个答案把Ⅱ和Ⅲ的情况都包括了。
转载请注明原文地址:https://kaotiyun.com/show/UQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
TCP/IP参考模型的网络层提供的是____。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO,(X)的指令流程图,其功能是将主存X号单元的数据取到RO寄存器中,图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
以下是计算两个向量点积的程序段:floatdotproduct(floatxL83ffloaty[8])floatsum=0.0;inti;for(i=0;i<8;1++)sum+=x[i]*y[i);re
随机试题
对板材的检验要求有哪些?用什么方法进行检验?
简述虚拟团队的作用。
石瘿瘀血伤阴型可用何方治疗
对拔牙创的处理,错误的是
下列哪项是新生儿保健的重点()
背景资料某公司总承包某厂煤粉制备车间新增煤粉生产线的机电设备安装工程,新生产线与原生产线相距不到10m,要求扩建工程施工期间原生产线照常运行,工程内容包括一套球磨机及其配套的输送、喂料等辅机设备安装;电气及自动化仪表安装;一座煤粉仓及车间的非标管
古代纪月,仲春、季夏、仲秋、孟冬依次指()。
案例:下面为一道物理习题和某同学的解答。题目:如图8所示,容器中装有水,水中有一个木块被细线系着,已知水重200N,水深为0.5m,木块的体积为4dm3,木块的密度为0.6×103kg/m3,试求:(1)水
为便于学生理解和记忆,教师将某个英语单词变成小故事,这是运用了()
Accordingtoasurvey,Asianparents______(把学生成绩归功于努力).
最新回复
(
0
)