首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,错误的是( )。
下列关于二叉树的说法中,错误的是( )。
admin
2019-12-10
41
问题
下列关于二叉树的说法中,错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确。
B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针的话,就有可能最后访问的结点不是叶结点,例如:
最后访问的是根结点,而根结点此时不是叶结点,故B选项错误。
C:前序遍历遵循TLR,所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点,遍历算法会继续遍历它的子结点,直到该结点没有子结点,也就是说,该结点是叶结点才会停止,故C选项正确。
D:层序遍历是按照二叉树结点的序号来访问的,所以最后一个结点一定是叶结点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60Hz,再次计
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23AOH。(1)当执行取数指令时,如为变址寻址方式,则取出的数为多少?(2)如为间接寻址,
路由器采用()方式来发送IP分组。
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:该TCP协议的初始阀值是多少?为什么?
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
患者腹痛时作,心烦呕吐,时发时止,常自吐蛔,手足厥冷,治宜
ChallengesDirections:WriteacompositiononthetopicChallenges.Rememberyourcompositionshouldbebasedontheoutlinegiv
新生儿出生后开乳的时间是
下列哪一项不是做长期理财规划时必要的假设?( )
期货公司会员为投资者向交易所申请开立交易编码,应确认该投资者()可用资金余额不低于人民币50万元。
导游人员等级分为()等几个系列。
关于税收“三性”理解正确的有()。
下列关于著作权的说法,正确的有
己知下列函数定义:fun(int*intc,intamintdata){intk;for(k=0;k<m*n;k++){*b=data;b++;}}则调用此函数的正确写
Howdoestheprofessorstructurethelecture?
最新回复
(
0
)