首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树的先序序列和后序序列正好相反,则该二叉树可能是( )。 Ⅰ.空或只有一个结点 Ⅱ.任意一个结点无右孩子 Ⅲ.任意一个结点无左孩子
某二叉树的先序序列和后序序列正好相反,则该二叉树可能是( )。 Ⅰ.空或只有一个结点 Ⅱ.任意一个结点无右孩子 Ⅲ.任意一个结点无左孩子
admin
2019-12-10
71
问题
某二叉树的先序序列和后序序列正好相反,则该二叉树可能是( )。
Ⅰ.空或只有一个结点 Ⅱ.任意一个结点无右孩子 Ⅲ.任意一个结点无左孩子
选项
A、只可能为Ⅰ
B、只可能为Ⅱ
C、只可能为Ⅲ
D、Ⅱ、Ⅲ都有可能
答案
D
解析
考生一定需要知道做这种题目的正确思路,而不是在草稿纸上随意画一棵二叉树去套答案,因为有些题目是不可能通过举反例来验证的。
解题思路:首先前序序列和后序序列的遍历顺序分别为TLR(根左右)和LRT(左右根),然后分以下几种情况:
(1)假设该二叉树只有一个根结点,此时前序序列和后序序列也算是相反,所以满足题意。但是空树比较特殊,不存在遍历的概念,无法给出解释,记住就行,所以I错误。
(2)假设任意一个结点无左孩子,则前序的遍历变成TR,后序的遍历变成RT,恰好相反,所以该假设的二叉树成立。
(3)假设任意一个结点无右孩子,则前序的遍历变成TL,后序的遍历变成LT,恰好相反,所以该假设的二叉树成立。
综上所述,Ⅱ和Ⅲ都有可能。 提醒:如果此题为单项选择题,假设出现选项二叉树的高度等于结点的个数也是正确答案,因为这个答案把Ⅱ和Ⅲ的情况都包括了。
转载请注明原文地址:https://kaotiyun.com/show/UQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
一个进程被唤醒意味着()。
若对n阶对称矩阵A[1..n,1..n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1..n(n+1)/2]中,则在B中确定aij(i
下列所示不是信号量能实现的功能是()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。(2)争
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23AOH。(1)当执行取数指令时,如为变址寻址方式,则取出的数为多少?(2)如为间接寻址,
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(1)指
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:该TCP协议的初始阀值是多少?为什么?
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
随机试题
可被称为CT机软件的是
A.靠近抗原孔B.靠近抗体孔C.在两孔之间D.呈多条沉淀线E.不出现沉淀线双扩试验平板法中,若抗体含量较大,则反应沉淀线应
下列属于生物性污染物的是()。
旋覆花的功效为
关于侵犯财产罪及相关犯罪,下列哪一选项是正确的?()(2007/2/17)
由《公桥通规》(JTGD60—2015)知:公路桥梁上的汽车荷载(作用)由车道荷载(作用)和车辆荷载(作用)组成,在计算下列的桥梁构件时,取值不一样。在计算以下构件时:①主梁整体,②主梁桥面板,③桥台,④涵洞,应各采用下列何项汽车荷载(作用)模式,才符合
现代机械的安全设计必须全面、系统地对导致危险的因素进行定性、定量分析和评价,全面寻求降低风险的最优设计方案,这体现了现代机械安全的()。
根据《税务行政复议规则》的规定,下列关于税务行政复议的说法正确的有()。
BSP强调向管理人员进行调查,因为管理部门对系统的要求是BSP方法的出发点,下列:Ⅰ.核实已有材料Ⅱ.了解企业发展方向Ⅲ.确定存在的问题Ⅳ.寻找解决问题的方法哪些是调查的目的?
下列叙述中正确的是
最新回复
(
0
)