首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,正确的是( )。
下列关于二叉树的说法中,正确的是( )。
admin
2013-12-31
29
问题
下列关于二叉树的说法中,正确的是( )。
选项
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
学硕统考专业
相关试题推荐
根据《国际联盟盟约》的内容分析其实质。
外国侵略者火烧圆明园事件是发生在()中。
春秋时期,()作为灌溉工具应用于农业生产中。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
我国第一部系统的史学理论著作是()。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
下面条约没有涉及德国的赔款问题的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
随机试题
A.透疹,利咽消肿B.透疹,利咽清利头目C.透疹,明目退翳D.透疹,解热生津E.透疹,清热解毒
板桩建筑物沉桩施工中,下沉的板桩将邻近已沉的板桩“带下”时,可根据“带下”的情况()。
一支车队共有20辆大拖车,每辆车的车身长20米,两辆车之间的距离是10米,行进的速度是54千米/时。这支车队需要通过长760米的桥梁(从第一辆车车头上桥到最后一辆车车尾离开桥面计时),以双列队通过与以单列队通过花费的时间比是:
Access提供的窗体视图有()
甲、乙国发生战争,丙国发表声明表示恪守战时中立义务。对此,下列哪一做法不符合战争法?(2012—卷一—34,单)
根据《房屋建筑与装饰工程工程量计算规范》,措施项目中安全文明施工的“四口”是()。
(2016·河南)安德森和加涅等人认为,程序性知识的获得通常包括陈述一联合一自动化三个阶段。学生边听课边记笔记,而不用花费更多的精力去想字如何写。这种情况属于()
2019年1~8月份,淮北市战略性新兴产业产值同比增长20.2%,增速比上年同期提高14.1个百分点,居全省第7位。()
传统的误读我认为我们可能误读丁我们的思想文化传统。很久以前就误读了,现在还在误读。不是个别的,不光在国内,甚至不是少数,而是相当多的研究者都倾向认为:儒家是中国传统思想文化的中心。还有的把儒家思想和中国传统思想文化完全等同起来,以为在中国,
Forthousandsofyearsmenhavebeenwanderingaround—forpleasure,forprofit,ortosatisfytheircuriosity.Whentheonlymea
最新回复
(
0
)