首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个节点,则该完全二叉树中的叶子节点数为( )。
深度为7的完全二叉树中共有125个节点,则该完全二叉树中的叶子节点数为( )。
admin
2019-01-11
26
问题
深度为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://jikaoti.com/ti/Tsa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:首先把b所指字符串中的字符按逆序存放,然后将a所指字符串中的字符和b所指字符串中的字符,按排列的顺序交叉合并到c所指数组中,过长的剩余字符接在c所指数组的尾部。例如,当a所指字符串中的内容为"abedefg",
给定程序中,函数fun的功能是:对形参s所指字符串中下标为奇数的字符按ASCⅡ码大小递增排序,并将排序后下标为奇数的字符取出,存入形参p所指字符数组中,形成一个新串。例如,形参s所指的字符串为:baawrskjghzlicda,执行后p所指字符数
函数fun的功能是;将s所指字符串中除了下标为偶数、同时ASCⅡ值也为偶数的字符外,其余的全都删除:串中剩余字符所形成的一个新串放在t所指的数组中。例如,若s所指字符串中的内容为:"ABCDEFGl23456",其中字符A的ASCⅡ码值为奇数,因
给定程序中,函数fun的功能是:将a所指4×3矩阵中第k行的元素与第0行元素交换。例如,有下列矩阵:若k为2,程序执行结果为:请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
编写一个函数,从num个字符串中找出最长的一个字符串,并通过形参指针max传回该串地址。(注意:主函数中用****作为结束输入的标志。)注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导和尾部的*号之外,将串中其他*号全部删除。形参h已指向字符串中第一个字母,形参p已指向字符串中最后一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。
下列叙述中正确的是()。
以下叙述中正确的是()。
随机试题
阿昔洛韦的不良反应有
李教授说:矿泉水比纯净水含有更多的矿物质,所以,经常饮用矿泉水的人会增加患肾结石的危险,因为矿物质会在肾脏里沉淀。以下哪项最能削弱李教授的论证?
抑制细菌DNA促螺旋酶的药物抑制细菌依赖DNA的RNA聚合酶(DDRP)的药物
监理工作的基本大纲是(),应由授权人批准。
按产生原因分类,通货膨胀可分为()。
已知某新技术应用方案的投资额为100万元,年工程成本为20万元,基准投资收益率为12%,则该方案的综合总费用为()万元。
李某为“包工头”的施工队没有资质,挂靠甲公司承包工程。对此,下列选项中符合建筑法有关资质管理规定的是()。
一段3km长的光纤,输入光功率为1mW(波长为1310nm)时,输出光功率为0.8mW。请计算这段光纤在该波长下的损耗系数为多少?若该类型光纤在1550nm波长下的损耗系数为0.25dB/km,那么1mW的1550nm波长光信号经10km长该类型光纤传
F
A、Doctor.B、Governmentofficial.C、Teacher.D、Babysitter.A对话开头男士提到,他昨天给一个病人(patient)看病,病人名字叫BenTinker,且下文提到Ben的一些病情状况,由此可知,男士的
最新回复
(
0
)