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

admin2019-12-10 22

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

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

学硕统考专业

著名的网络OSI七层模型是由()组织提出来的。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

在网络中计算机接收的信号是()。

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

郁达夫的最后一本散文集是()

男，46岁，因心悸、胸痛、劳力性呼吸困难数日就诊。心电图示左室肥大，Ⅱ、Ⅲ、AVF、AVL导联有病理性Q波。心导管检查示左室流出道与室腔间压差＞20mmHg，Brockenbrough现象阳性。诊断是

【背景资料】二级公路某大桥全长857m，桥宽12．5m，桥梁上部结构布置为4×25mT梁+6×40mT粱+(45m+80m+45m)悬浇连续箱粱6×40mT梁+4×25mT梁。其中40mT粱桥跨横断面如图3所示。T梁预制场位于南岸

在我国对境内单位或者个人从事境外商品期货交易的品种进行核准的机构是(　　)。

公司股东滥用股东权利给公司或者其他股东造成损失的,应当依法承担刑事责任。()

下列关于个人住房贷款合作单位定位说法正确的有()。

简述选择电缆敷设路径时应遵循的原则。

社会发展犹如列车前行，需要正能量的驱动，而正能量的积聚需要我们每个人的“微贡献”。这告诉我们()。

战略思维能力强调思维的整体性、全局性、长期性。是高瞻远瞩、统揽全局、善于把握事物发展总体趋势和方向的能力。战略思维能力的哲学依据是()

IneverexpectedtogotoChina.Althoughitsancientcultureandpresentstrugglesintriguedme,itsgracefulartandmagnifice

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

计算机408

学硕统考专业

著名的网络OSI七层模型是由()组织提出来的。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

在网络中计算机接收的信号是()。

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

郁达夫的最后一本散文集是()

男，46岁，因心悸、胸痛、劳力性呼吸困难数日就诊。心电图示左室肥大，Ⅱ、Ⅲ、AVF、AVL导联有病理性Q波。心导管检查示左室流出道与室腔间压差＞20mmHg，Brockenbrough现象阳性。诊断是

【背景资料】二级公路某大桥全长857m，桥宽12．5m，桥梁上部结构布置为4×25mT梁+6×40mT粱+(45m+80m+45m)悬浇连续箱粱6×40mT梁+4×25mT梁。其中40mT粱桥跨横断面如图3所示。T梁预制场位于南岸

在我国对境内单位或者个人从事境外商品期货交易的品种进行核准的机构是( )。

公司股东滥用股东权利给公司或者其他股东造成损失的,应当依法承担刑事责任。()

下列关于个人住房贷款合作单位定位说法正确的有()。

简述选择电缆敷设路径时应遵循的原则。

社会发展犹如列车前行，需要正能量的驱动，而正能量的积聚需要我们每个人的“微贡献”。这告诉我们()。

战略思维能力强调思维的整体性、全局性、长期性。是高瞻远瞩、统揽全局、善于把握事物发展总体趋势和方向的能力。战略思维能力的哲学依据是()

IneverexpectedtogotoChina.Althoughitsancientcultureandpresentstrugglesintriguedme,itsgracefulartandmagnifice

在我国对境内单位或者个人从事境外商品期货交易的品种进行核准的机构是(　　)。