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

admin2013-12-31 40

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

选项 A、度为2的有序树就是二叉树
B、含有n个结点的二叉树，其高度为[log₂n]+1
C、完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D、在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

答案C

解析二叉树是有序树，但是度为2的有序树却不是二叉树，所以选项A错误；选项B当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为[log₂n]+1=n；根据完全二叉树的定义，选项C正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插人结果可能就不再一样了，所以选项D错误。

转载请注明原文地址:https://jikaoti.com/ti/9CajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

婆罗门教的经典和主要教义。

春秋时期，()作为灌溉工具应用于农业生产中。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列选项中，不是由晁错提出的是()

下列事件中，不是发生在上海的是()

欧洲历史上第一部系统完备的法典是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

消极的非正式群体不可能造成的后果是()

A．磷酸甘油酸激酶B．烯醇化酶C．丙酮酸激酶D．丙酮酸脱氢酶复合体E．丙酮酸羧化酶糖酵解途径的关键酶

男，55岁，2型糖尿病多年，体态肥胖，“三多一少”症不明显，血糖偏高。饮食控制、口服降糖药效果均不理想。患者自我保健措施中错误的是

关于露天矿生产能力配套的内容，说法正确的是()。

账账相符的内容包括（）。

属于编制全面预算的出发点和日常经营预算基础的是销售预算。()

由于近期的干旱和高温，导致海湾盐度增加，引起了许多鱼的死亡。虾虽然可以适应高盐度，但盐度高也给养虾场带来了不幸。以下哪项如果为真，能够提供解释以上现象的原因?

某工厂有100名工人报名参加了4项专业技能课程中的一项或多项，已知A课程与B课程不能同时报名参加。如果按照报名参加的课程对工人进行分组，将报名参加的课程完全一样的工人分到同一组中，则人数最多的组最少有多少人?()

John’sscoreonthetestisthehighestintheclass;he______lastnight.