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

admin2019-12-10 36

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

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

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

下列几种排序方法中，要求内存量最大的是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

以下关于计算机存储器件的叙述，()是不正确的。

正确描述网络体系结构中的分层概念的是()。

A利多卡因、苯妥英钠B奎尼丁、普鲁卡因胺C普罗帕酮、氟卡尼D普萘洛尔、美托洛尔E胺碘酮、索他洛尔β受体阻滞剂是

中性粒细胞减少见于

关于高清晰度电视说法正确的有()。

Inthatcountry,apersonwhomarriesbeforelegalagemusthaveaparent’s______toobtainalicense.

在体育教学过程中，常用的以语言传递信息为主的体育教学方法有分解练习法、完整练习法、领会教学法和循环练习法等。

下列表述中属于法治原则基本内容的是()。

将有关数据加以分类、统计、分析，以获取有价值的信息，我们称其为______。

AudienceofWritingAudienceisaveryimportantconceptforwriting.Youneedtoanalyzeyouraudienceintermsofthefollo

TheEuropeanUnionhadapprovedanumberofgeneticallymodifiedcropsuntillate1998.Butgrowingpublicconcernoveritssupp