首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,错误的是( )。
下列关于二叉树的说法中,错误的是( )。
admin
2019-12-10
21
问题
下列关于二叉树的说法中,错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确。
B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针的话,就有可能最后访问的结点不是叶结点,例如:
最后访问的是根结点,而根结点此时不是叶结点,故B选项错误。
C:前序遍历遵循TLR,所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点,遍历算法会继续遍历它的子结点,直到该结点没有子结点,也就是说,该结点是叶结点才会停止,故C选项正确。
D:层序遍历是按照二叉树结点的序号来访问的,所以最后一个结点一定是叶结点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
下列关于主存储器的描述中,正确的是()。I.CPU访存时间由存储器容量决定Ⅱ.ROM和RAM在存储器中是统一编址的Ⅲ.ROM中任意一个单元可以随机访问Ⅳ.DRAM是破坏性读出,因此需要读后重写
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
设存储器容量为32字,字长64位,模块数m=4,存储周期T=200ns,数据总线宽度为64位,总线传送周期τ=50ns。用交叉方式进行组织,交叉存储器的带宽是()。
若对27个元素只进行三趟多路归并排序,则选取的归并路数是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
一个网络的物理线路上抓到011001位串的波形如下;请问该线路采用了()编码方式。
复制文件操作完成之后(无错误),存放文件的磁盘其空闲块将()。
若视频图像每帧的数据量为6.4MB,帧速率为30r帧/秒,则显示10秒的视频信息,其原始数据量是()。
随机试题
从理论上讲分离方式一共有()种。
支气管扩张病人的咳嗽特点为()
免疫荧光抗体技术间接法是将荧光素标记在
某毛石砌体挡土墙,其剖面尺寸如图5.7.6所示,墙背直立,排水良好。墙后填土与墙齐高,其表面倾角为β,填土表面的均布荷载为q。按《建筑地基基础设计规范》作答。试问:假定填土采用粉质黏土,其重度为19kN/m3(干密度大于1650kg/m3)
在水平管道上只允许有轴向位移,不允许有横向位移的地方,应设支架为()。
下列场所的消防用电应按二级负荷供电的有()。
长江大学三名大学生为救两名儿童而牺牲,有人认为值得,有人认为不值得。你怎么看?
二维数组A[0…8,0…9]中的每个元素占2个字节,从首地址200开始,按行优先顺序存放,则元素A[5,5]的存储地址为()。
Scientistsgenerallyholdthatlanguagehasbeensolonginusethatthelengthoftimewritingisknowntocoveris______inco
Forthefirsttwo-thirdsofthe20thcentury,chemistrywasseenbymanyasthescienceofthefuture.Thepotentialofchemical
最新回复
(
0
)