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

admin2019-12-10 31

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

下面关于进程的叙述中，正确的是()。

UDP的报文头部不包括()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

通过改变载波信号的相位值来表示数字信号1、0的方法是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

下面关于进程的叙述中，正确的是()。

某部门买来一批劳保用品，平均分配，每人可分6份；如果只分给男同志，每人可分10份。请问：如果只分给女同志，每人可分得多少份?

ToLease(租赁)orNottoLeasePlanningtoleaseacarbecauseyoudon’tthinkyoucanaffordtobuy?Thinkagain.Leasingca

曲线y=3x2-x2的凸区间为_______．

Areyousuperstitious?No,ofcoursenot.Doyoubelieveinmagic(魔法),andluckcharms(护身符),andelvesorgremlins(小精灵)?Cer

免疫球蛋白的型及亚型分类依据是

治疮肿、瘰疬宜选

有关牙膏的说法正确的是()。

柴可夫斯基

Lowself-esteempopsupregularlyinacademicreportsasanexplanationforallsortsofviolence,fromhatecrimesandstreetc