首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,正确的是( )。
下列关于二叉树的说法中,正确的是( )。
admin
2013-12-31
63
问题
下列关于二叉树的说法中,正确的是( )。
选项
A、度为2的有序树就是二叉树
B、含有n个结点的二叉树,其高度为[log
2
n]+1
C、完全二叉树中,若一个结点没有左孩子,则它必是叶子结点
D、在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前原二叉排序树相同
答案
C
解析
二叉树是有序树,但是度为2的有序树却不是二叉树,所以选项A错误;选项B当且仅当完全二叉树时才有意义,对于任意一棵二叉树高度可能为[log
2
n]+1=n;根据完全二叉树的定义,选项C正确;在二叉排序树上删除结点时可能会调整部分结点的位置,而插入时一定是插在叶子结点的位置,故先删除再插人结果可能就不再一样了,所以选项D错误。
转载请注明原文地址:https://kaotiyun.com/show/vSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于王政时代后期的叙述,不正确的是()。
评述《辛丑条约》的主要内容及其对中国的危害。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
分析南斯拉夫走上自治道路的原因。
魏晋南北朝时期道家得到了迅速发展,援儒入道,在道教官方化过程中有重大贡献的北朝人物是()。
关于戊戌变法的历史意义,表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势
1933年5月,冯玉祥在张家口组织()。
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
简述鸦片战争的三个阶段。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
随机试题
关于第一审民事判决书书写判决适用的法律,不正确的是()
A.2岁B.3岁C.4岁D.5岁E.6岁
根据项目不同需要和不同用途,业主方和各参与方可以构建由()等多个不同的进度计划系统组成的计划系统。
借贷记账法的记账规则是( )。
已知甲股票的期望收益率为12%,收益率的标准差为16%;乙股票的期望收益率为15%,收益率的标准差为18%。市场组合的收益率为10%,市场组合收益率的标准差为8%,无风险收益率为4%。假设市场达到均衡。要求:分别计算甲、乙股票的必要收益率。
2013年1月18日,广源商贸有限责任公司(以下简称广源公司)从达华公司进一批货物,同时向达华公司开具一张商业承兑汇票,用于货款结算。广源公司开具商业承兑汇票时,将付款人填写为“广原商贸有限责任公司”,出票日期为“贰零零陆年壹月拾捌日”,收款人未填写。后经
简述齐白石作品的艺术特色及主张。
仙姿赫然的朱鹮是日本的圣鸟,甚至它的拉丁文名就叫做“日本的日本”。在一切__________和__________的场合,从1000多年前奈良时代的皇室仪式,皇宫的主色调,到如今民间的和服,房间的陈设,传统歌曲,日本处处都有它的身影。依次填入划横
简述罗杰斯的有意义自由学习观。
设A是n阶反对称矩阵,(I)证明:A可逆的必要条件是n为偶数;当n为奇数时,A*是对称矩阵;(Ⅱ)举一个4阶不可逆的反对称矩阵的例子;(Ⅲ)证明:如果λ是A的特征值,那么一λ也必是A的特征值.
最新回复
(
0
)