首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中，错误的是( )。
下列关于二叉树的说法中，错误的是( )。
admin
2019-12-10
64
问题
下列关于二叉树的说法中，错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A：后序遍历遵循LRT，所以最后的一个结点肯定是该二叉树的根结点，故A选项正确。
B：中序遍历遵循LTR，所以如果该根结点是右子女为空指针的话，就有可能最后访问的结点不是叶结点，例如：
最后访问的是根结点，而根结点此时不是叶结点，故B选项错误。
C：前序遍历遵循TLR，所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点，遍历算法会继续遍历它的子结点，直到该结点没有子结点，也就是说，该结点是叶结点才会停止，故C选项正确。
D：层序遍历是按照二叉树结点的序号来访问的，所以最后一个结点一定是叶结点，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FG3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
下列序列中，执行第一趟快速排序的结果是()。
设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
CRT显示器显示图形图像的原理是图形图像()。
传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是()。
随机试题
在Access中，可以创建的数据库对象有()
沟通是为了完成设定的目标，把信息、思想和情感在个人和群体问传递，并达成共同协议的过程。()
治疗膈下脓肿时，经后腰部切口引流脓液适用于
弥漫性甲状腺肿伴甲亢所致甲状腺肿大最有鉴别意义的体征是甲状腺
蒙某的重婚行为是否已超过追诉时效?刘某的重婚行为是否应当追究刑事责任?
某地区进行可能影响环境的工程建设，在规划或其他活动之前，对其活动可能造成的周围地区环境影响进行调查、预测和评价，并提出防治环境污染和破坏的对策，以及制订相应方案。这在环境保护法的基本制度方面称为()。
信息校核要判断信息的可靠性，可通过定性与定量分析和()。
两个重量相同的实心铅球和棉球，将它们用细线分别挂在两个同样的弹簧秤下并浸入水中，比较这两个弹簧秤的读数是____。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
A、Itwasthefirstdictionarythatalsoincludedeasywords.B、Itgavegoodsentencestoshowtheusageofthewords.C、Itwast
最新回复
(
0
)
