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

admin2019-12-10 49

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

选项 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

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列选择中，()不是操作系统关心的主要问题。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

下面元件存取速度最快的是()。

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

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

简述建设社会主义生态文明必须做好的工作。

下列选项中的哪一项关系属于互利共生关系

迅速灭活淋病双球菌的途径，不包括

患者，女性，62岁。因心脏病住院治疗，遵医嘱服用洋地黄类药物治疗，护士今日在观察患者脉搏时，发现每隔一个正常搏动后出现一次过期前收缩动。护士对于服用洋地黄类药物的患者，给药前应注意观察患者的

混凝土的浇水养护时间，对采用硅酸盐水泥、普通硅酸盐水泥或矿渣硅酸盐水泥拌制的混凝土，不得少于：[2001年第31题]

(1)在D盘创建“学号”文件夹，在“学号”文件夹下创建文件夹test1，在test1文件夹下创建文件夹test11。(2)建立文件abc．doc，存放在test1文件夹中，文件内容是“初级会计电算化”。把abc．doc移动到test11文件夹下。

下列作家全是“唐宋八大家”的一项是()。

我国改革开放和社会主义现代化建设人数最多、最基本的依靠力量是()

Ahighercrimerateexistsincities______alargepercentageofunemployment.