下列关于二叉树的说法中，错误的是( )。

admin2019-08-10 62

问题下列关于二叉树的说法中，错误的是( )。

选项 A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点

答案B

解析 A：后序遍历遵循LRT，所以最后的一个结点肯定是该二叉树的根结点，故A选项正确。
B：中序遍历遵循LTR，所以如果该根结点是右子女为空指针，就有可能最后访问的结点不是叶结点，例如：

最后访问的是根结点，而根结点此时不是叶结点，故B选项错误。
C：前序遍历遵循TLR，所以最后访问的结点一定是叶结点。因为如果当前的结点不是叶结点，遍历算法会继续遍历它的子结点，直到该结点没有子结点。也就是说，该结点是叶结点才会停止，故C选项正确。
D：层序遍历是按照二叉树结点的序号来访问的，所以最后一个结点一定是叶结点，故D选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/qrCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树的说法中，错误的是( )。

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

东晋和南朝时期，谱学兴盛的主要原因是()。

论述唐玄宗时期军事制度的主要变化及其影响。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

公务员为履行职务和执行公务，被国家赋予一定的受法律保护的权利，其中有些权利可以放弃。下列属于可放弃的权利的是

简述绩效的特点。

民事权利受害人对于损害的发生也有过错的，侵害人的民事责任（）

针对存在的感染危险应采取的相应策略哪项是错误的

A、桂枝汤B、芍药甘草汤C、小青龙汤D、济生肾气丸E、六君子汤可与皮质激素类药联用而减少其副作用的中成药是

当事人之间存在票据关系的情形是()

学生听一堂语言生动、声情并茂、引人入胜的课，觉得比平时的课时间短。这种现象是()。

甲、乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则()。

某塑胶企业在本市晚报上作虚假广告，声称提供质优价廉的塑钢门窗。李林看到广告后，按照晚报上提供的电话，买了一套塑钢门窗。哪知没用几日就出现断裂现象。以下对于李林实现自己权利的方式说法正确的是：

阿拉伯教育中，()以学者为中心传授高深知识，相当于中等教育程度，同时又是私人讲学的一种重要形式。