深度为7的完全二又树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

admin2021-01-11 33

问题深度为7的完全二又树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

选项 A、62
B、63
C、64
D、65

答案B

解析在满二叉树的第k层上有2^k－1个节点、且深度为m的满二叉树有2^m－1个节点，则深度为6的满二叉树共有2⁶－1＝63个节点，第6层上有2^6－1＝32个节点。本题是深度为7的完全二叉树，则前6层共有63个节点，第7层的节点数为125－63＝62个且全为叶子节点。由于第6层上有32个节点，第7层上有62个节点，则第6层上有1个节点无左右子树(该节点为叶子节点)。因此，该完全二叉树中共有叶子节点62＋1＝63个。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的完全二又树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

计算机运算部件一次能同时处理的二进制数据的位数称为()。

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

下列关于系统软件的叙述中，正确的是()。

在Word2010中设计的某些包含复杂效果的内容如果在未来需要经常使用，如公文版头、签名及自定义公式等，最佳的操作方法是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

数据流图中带有箭头的线段表示的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

A．复方新诺明B．两性霉素BC．阿昔洛韦D．氟康唑E．熊去氧胆酸

()是指在已经划定的土地定级单元中，测取各因素作用分值。

依据《中华人民共和国草原法》关于“禁止开垦草原"有关规定，对()应当有计划、有步骤地退耕还草。

在城市铁路布局中，场站位置起着主导作用，按照既要方便旅客，又要提高铁路运输效能的原则，客运站的布置方式有()

采用波分复用(WDM)技术的主要目的是()。

“言而不行，言无信也；令而不从，令无诚也。不信之言，无诚之令，为上则败德，为下则危身。”这对我国各级政府的启示是()。

Jackwasafifteen-year-oldboylivingwithhislittlesister,Linda.Theirparentshadpassed【C1】______longago.Jackhadtaken

①因未在景区购物遭导游谩骂②网上购买旅游套餐③搭伴去云南旅游④旅行社被处罚⑤终止旅游扫兴而归

HuiyuanServiceApartmentLocatedintheAsianGamesVillage,witha10,000m2centralgardenandachildren’splayground.Eig

Itwasaboldideatobuildapowerstationinthedeepvalley,butit______aswellaswehadhoped.