首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。
admin
2019-01-11
39
问题
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加l，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。深度为6的满二叉树，节点个数为2
6
一1=63，则第7层共有125—63=62个叶子节点，分别挂在第6层的左边62个节点上，加上第6层的最后1个叶子节点，该完全二叉树共有63个叶子节点，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/odxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。
下列叙述中正确的是______。
下列给定程序中，函数proc()的功能是：首先把b所指字符串中的字符按逆序存放，然后将str1所指字符串中的字符和str2所指字符串中的字符，按排列的顺序交叉合并到str所指数组中，过长的剩余字符接在str所指数组的尾部。例如，当str1所指字符串中的内容
假定输人的字符串中只包含字母和*号。请编写函数proc()，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。例如，若字符串中的内容为****a*bc*def*
给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参s所指的字符串为：abs5defl26jkm8，程序执行后的输出结果为：22。请在程序的下划线处填入正确的内
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用－1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
下列叙述中正确的是______。
以下叙述中正确的是
随机试题
开篇用十四个叠字描写神态、环境和心境的词是李清照的____________。
门静脉高压并发上消化道大出血，断流手术疗效较好的方式是
调查基坑开挖范围内及影响范围内的各种管线，需要掌握管线的()等。
期货交易的目的是为不愿承担价格风险的生产者与经营者提供稳定成本的条件，从而保证生产经营活动的正常进行。( )
位于市区的乙公司为境内甲公司设立的全资子公司，注册资金500万元，系增值税一般纳税人，属于国家重点扶挣的高新技术企业(2012年12月已通过相关部门的认定，并获得了高新技术企业资格证书)，主要从事电子设备研发、生产、销售、技术服务。2016年2月，中信税务
要据我国《劳动法》，()是用人单位享有的权利。
重庆市“创先争优”活动中“一讲二评三公示”做法日日有压力。月月有压力。你对此有何看法?
(2009下集管)国家信息化体系包括六个要素，这六个要素的关系如下图所示，其中①的位置应该是______。
Thesecondparagraphtellsusthat______Therealizationofacheapandeasilydeliveredvaccinewouldn’thelpmuchinnearfut
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingattheb
最新回复
(
0
)
