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

admin2013-12-31 63

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于王政时代后期的叙述，不正确的是()。

评述《辛丑条约》的主要内容及其对中国的危害。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

分析南斯拉夫走上自治道路的原因。

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

关于戊戌变法的历史意义，表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势

1933年5月，冯玉祥在张家口组织()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

简述鸦片战争的三个阶段。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

关于第一审民事判决书书写判决适用的法律，不正确的是()

A．2岁B．3岁C．4岁D．5岁E．6岁

根据项目不同需要和不同用途，业主方和各参与方可以构建由()等多个不同的进度计划系统组成的计划系统。

借贷记账法的记账规则是(　　)。

简述齐白石作品的艺术特色及主张。

简述罗杰斯的有意义自由学习观。

设A是n阶反对称矩阵，(I)证明：A可逆的必要条件是n为偶数；当n为奇数时，A*是对称矩阵；(Ⅱ)举一个4阶不可逆的反对称矩阵的例子；(Ⅲ)证明：如果λ是A的特征值，那么一λ也必是A的特征值．

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

计算机408

学硕统考专业

下列关于王政时代后期的叙述，不正确的是()。

评述《辛丑条约》的主要内容及其对中国的危害。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

分析南斯拉夫走上自治道路的原因。

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

关于戊戌变法的历史意义，表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势

1933年5月，冯玉祥在张家口组织()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

简述鸦片战争的三个阶段。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

关于第一审民事判决书书写判决适用的法律，不正确的是()

A．2岁B．3岁C．4岁D．5岁E．6岁

根据项目不同需要和不同用途，业主方和各参与方可以构建由()等多个不同的进度计划系统组成的计划系统。

借贷记账法的记账规则是( )。

简述齐白石作品的艺术特色及主张。

简述罗杰斯的有意义自由学习观。

设A是n阶反对称矩阵，(I)证明：A可逆的必要条件是n为偶数；当n为奇数时，A*是对称矩阵；(Ⅱ)举一个4阶不可逆的反对称矩阵的例子；(Ⅲ)证明：如果λ是A的特征值，那么一λ也必是A的特征值．

借贷记账法的记账规则是(　　)。