首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,错误的是( )。
下列关于二叉树的说法中,错误的是( )。
admin
2019-12-10
90
问题
下列关于二叉树的说法中,错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确。
B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针的话,就有可能最后访问的结点不是叶结点,例如:
最后访问的是根结点,而根结点此时不是叶结点,故B选项错误。
C:前序遍历遵循TLR,所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点,遍历算法会继续遍历它的子结点,直到该结点没有子结点,也就是说,该结点是叶结点才会停止,故C选项正确。
D:层序遍历是按照二叉树结点的序号来访问的,所以最后一个结点一定是叶结点,故D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/FG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在补码表示的机器中,若寄存器A中原存的数为9EH,现存的数为CFH,则表明执行的一条指令是()。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是()。
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
一个FTP的用户,发送了LIST命令来获取服务器的文件列表,这时候服务器应该通过()端口来传输该列表。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:若表5-1中的某个IP分组在S发出时的前40
计算机要对声音信号进行处理时,必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示,则量化分辨率是()。
随机试题
患儿,女,1岁半。茶色尿,尿少,浮肿2d入院,2周前有腹泻史。查体:面色苍白,眼睑、四肢浮肿,血压:16/11kPa,心肺正常,肝肋下3cm,血常规:Hb:62g/L,红细胞大小不等,有红细胞碎片,网织红细胞8%.,白细胞:15×109/L,N:80%.,
患者,女,24岁。发现心尖区Ⅲ级收缩期杂音3年,发热2周。可闻收缩中、晚期喀喇音,有杵状指,足底有无痛性小出血点。上例患者心脏检查更为常见的体征是
AA肉鸡,50日龄,1000羽,大棚平地养殖。棚内饲养密度大、潮湿、氨气味重。主诉鸡发病已有10d,每天死鸡约20多只,抗生素等多种药物使用无效。临床检查:患鸡精神沉郁,羽毛松乱,采食减少,不愿走动,蹲伏,腹部膨大,腹部触诊有波动感,有的呼吸困难。常突然死
A.天麻钩藤颗粒B.通天口服液C.归脾丸D.清眩丸E.都梁丸风热头痛证,宜选用的中成药是()。
下列哪类病人不需要用胃管进食
可引起感染性休克的是
实行会计电算化的企业可以用来保存会计数据的存储介质包括有( )。
“主营业务成本”账户的借方登记从“库存商品”等账户结转的本期已销售产品的生产成本,以及企业在产品销售过程中发生的各种销售费用。()
汉字造字的方法主要有四种:象形、指事、会意和形声。下列属于指事字的是()。
经济赤字:收入:开支
最新回复
(
0
)