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

admin2019-12-10 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在操作系统中，P，V操作是一种()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

操作系统采用页式存储管理方法，要求()。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

假设一个序列1，2，3，…，n依次进栈，如果第一个出栈的元素是i，那么第j个出栈的元素是()。

在下面关于树的相关概念的叙述中，正确的是()。

操作系统中引入进程概念以后，下列现象不能解决的是()。

下列属于当代教育改革和发展的新特征的是（）

对于链球菌感染后急性肾炎，下列说法哪项是不正确的

胃的生理功能是

在建筑施工中，高处作业基本上分为三大类，即（）。

城市生态系统的功能即是城市生态系统在满足城市居民的生产、生活、游憩、交通活动中所发挥的作用。城市生态系统的基本功能以下有误的一项是()。

无缝线路轨道砟肩应使用碎石道砟堆高15Cm，堆高道砟的边坡坡度应采用（）。

在证券经纪业务中，经纪关系建立的第一个环节是签署《风险揭示书》和《客户须知》，第二个环节签订《证券交易委托代理协议》，第三个环节是()。

人民警察有下列()行为，造成不良影响的，给予警告处分。

SpeakerA:I’mawfullysorry.IhopeIhaven’tspoiledit.SpeakerB:______

TestingBaby’sBrainAsfarasherfriendsandteachersareconcerned,Ashdodisanordinary,bright,playful5-year-oldgirl