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

admin2013-12-31 62

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

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

学硕统考专业

分析百家争鸣的社会背景及主要原因。

简述近代香港问题的形成。

在《资政新篇》中，洪仁轩提出的政治主张实际是要()。

关于荷马时代的叙述，不正确的是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

詹天佑自主设计修建了中国第一条铁路是在()。

药品经营方式（　　）。药品批发企业（　　）。

阻塞性肺气肿病人肺功能检查的结果为()。

高层建筑采用的主要灭火系统，以下哪条正确?(2009，64)

钛及钛合金管的切割应采用()。

()是帮助营销管理者获取准确信息,减少营销决策中的不确定性的最重要的途径。

Mostyoungarchitects—particularlythoseinbigcities—canonlydreamaboutworkinginabuildingoftheirown.Andmakingthat

请直接在“自定义序列”中建立序列“一季度、二季度、三季度和四季度”。

Whatarethepossiblerelationshipbetweenthemanandthewoman?

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

计算机408

学硕统考专业

分析百家争鸣的社会背景及主要原因。

简述近代香港问题的形成。

在《资政新篇》中，洪仁轩提出的政治主张实际是要()。

关于荷马时代的叙述，不正确的是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

詹天佑自主设计修建了中国第一条铁路是在()。

药品经营方式（ ）。药品批发企业（ ）。

阻塞性肺气肿病人肺功能检查的结果为()。

高层建筑采用的主要灭火系统，以下哪条正确?(2009，64)

钛及钛合金管的切割应采用()。

()是帮助营销管理者获取准确信息,减少营销决策中的不确定性的最重要的途径。

Mostyoungarchitects—particularlythoseinbigcities—canonlydreamaboutworkinginabuildingoftheirown.Andmakingthat

请直接在“自定义序列”中建立序列“一季度、二季度、三季度和四季度”。

Whatarethepossiblerelationshipbetweenthemanandthewoman?

药品经营方式（　　）。药品批发企业（　　）。