给定结点个数n，在下面二叉树中，叶结点个数不能确定的是( )。

admin2018-07-17 49

问题给定结点个数n，在下面二叉树中，叶结点个数不能确定的是( )。

选项 A、满二叉树
B、完全二叉树
C、哈夫曼树
D、二叉排序树

答案D

解析考查几种特殊二叉树的性质。对于A，满二叉树，设层数为h，则2^h—1=n，求出h，叶结点都在最后一层上，即叶结点数为2^h—1。对于B，在完全二叉树中，度为1的结点数为0或1，N=2N₀+N₁+1，则N₀=「(n+1)／2」。对于c，哈夫曼树只有度数为2和0的结点，N₀=N₂+1，N₀+N₂=n，即N₀=(n+1)／2可得叶结点个数。对于D，则无法求出叶结点个数。

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于战时共产主义政策内容的是()。
与以往经济危机的影响相比，1929—1933年经济危机的最大特点是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
首次提出“长期共存，互相监督”观念的是在文件()中。
希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

随机试题

Forthispart,youareallowed30minutestowriteanessay.Youshouldstartyouressaywithabriefdescriptionofthepicture
刮削后的表面，不得有任何微浅的凹坑，以免影响工件的表面质量。(　　　　　)
订单的报价方式有：____________和____________。
宫颈阴道部的________上皮与________上皮交界处称为宫颈的________，此区是宫颈癌的高发区域。
关于利福平，以下描述错误的是
女性，54岁，右拇指根部疼痛半年余，患指疼痛、弹响、屈伸活动受限，近1个月来常绞锁于屈拇位。查体：右掌指关节掌指侧可触及绿豆大小结节随屈伸移动，有摩擦感和弹响压痛等，应诊断为
钢筋代换原则是什么？
按照贸易双方设计的单证划分，出口单证包括()。
有的学生愿意为他所喜欢的老师而努力学习，有的学生不愿意为他所不喜欢的老师而努力学习，产生这种状况的主要因素是()
A、Theyarelearningtoboat.B、Theyareplayingagame.C、Theyaremakingamovie.D、TheyaretakingpicturesDM：Stepalittleb

最新回复(0)

给定结点个数n，在下面二叉树中，叶结点个数不能确定的是( )。

计算机408

学硕统考专业

下列不属于战时共产主义政策内容的是()。

与以往经济危机的影响相比，1929—1933年经济危机的最大特点是()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

首次提出“长期共存，互相监督”观念的是在文件()中。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

Forthispart,youareallowed30minutestowriteanessay.Youshouldstartyouressaywithabriefdescriptionofthepicture

刮削后的表面，不得有任何微浅的凹坑，以免影响工件的表面质量。(　　　　　)

订单的报价方式有：和。

宫颈阴道部的上皮与上皮交界处称为宫颈的，此区是宫颈癌的高发区域。

关于利福平，以下描述错误的是

女性，54岁，右拇指根部疼痛半年余，患指疼痛、弹响、屈伸活动受限，近1个月来常绞锁于屈拇位。查体：右掌指关节掌指侧可触及绿豆大小结节随屈伸移动，有摩擦感和弹响压痛等，应诊断为

钢筋代换原则是什么？

按照贸易双方设计的单证划分，出口单证包括()。

有的学生愿意为他所喜欢的老师而努力学习，有的学生不愿意为他所不喜欢的老师而努力学习，产生这种状况的主要因素是()

A、Theyarelearningtoboat.B、Theyareplayingagame.C、Theyaremakingamovie.D、TheyaretakingpicturesDM：Stepalittleb

给定结点个数n，在下面二叉树中，叶结点个数不能确定的是( )。

计算机408

学硕统考专业

下列不属于战时共产主义政策内容的是()。

与以往经济危机的影响相比，1929—1933年经济危机的最大特点是()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

首次提出“长期共存，互相监督”观念的是在文件()中。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

Forthispart,youareallowed30minutestowriteanessay.Youshouldstartyouressaywithabriefdescriptionofthepicture

刮削后的表面，不得有任何微浅的凹坑，以免影响工件的表面质量。( )

订单的报价方式有：____________和____________。

宫颈阴道部的________上皮与________上皮交界处称为宫颈的________，此区是宫颈癌的高发区域。

关于利福平，以下描述错误的是

女性，54岁，右拇指根部疼痛半年余，患指疼痛、弹响、屈伸活动受限，近1个月来常绞锁于屈拇位。查体：右掌指关节掌指侧可触及绿豆大小结节随屈伸移动，有摩擦感和弹响压痛等，应诊断为

钢筋代换原则是什么？

按照贸易双方设计的单证划分，出口单证包括()。

有的学生愿意为他所喜欢的老师而努力学习，有的学生不愿意为他所不喜欢的老师而努力学习，产生这种状况的主要因素是()

A、Theyarelearningtoboat.B、Theyareplayingagame.C、Theyaremakingamovie.D、TheyaretakingpicturesDM：Stepalittleb

刮削后的表面，不得有任何微浅的凹坑，以免影响工件的表面质量。(　　　　　)

订单的报价方式有：和。

宫颈阴道部的上皮与上皮交界处称为宫颈的，此区是宫颈癌的高发区域。