首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。
admin
2019-01-11
53
问题
深度为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://www.kaotiyun.com/show/odxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。
假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。
给定程序MODll．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
假定整数数列中的数不重复，并存放在数组中。给定程序MODII．C中函数fun的功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程
可以在C语言程序中用做用户标识符的一组标识符是()。
设y是int型，请写出y为奇数的关系表达式【】。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
随机试题
茹志鹃的成名作是短篇小说()
上牙槽后神经舌神经
【2011】某市政府投资一建设项目，法人单位委托招标代理机构采用公开招标方式代理招标，并委托有资质的工程造价咨询企业编制了招标控制价。招投标过程中发生了如下事件：事件1．招标信息在招标信息网上发布后，招标人考虑到该项目建设工期紧，为缩短招标时间，而改为
在工程实施过程中，单位工程施工组织设计通常按()划分阶段进行检查。
关于企业以银行存款偿还到期的短期借款业务的下列说法中，正确的是()。
甲集成电路生产企业2009年成立，投资额100亿元，经营期限20年。2011年该企业开始获利，企业拟对2012—2022年内购置的固定资产进行税收筹划。财务部门给予的下列建议中，可以被采纳的是()。
20世纪80年代兴起的一种强调“在做中学"的语言教学方法是______。
为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。
有以下程序：#include＜stdio．h＞voidmain()voidfun(char*c){chars[81]；{while(*c)gets(s)；fun(s)；puts(s)；{if(*c＞=’a’&&*c＜=’z’)*c
What’sthemandoing?
最新回复
(
0
)
