首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2017-06-18
82
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k—1
个结点,且深度为m的满二叉树有2
m
—1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7—1
=64个叶子结点。全部结点共2
7
—1=127个。
转载请注明原文地址:https://kaotiyun.com/show/3QAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中所含最少的结点数是
将7个数据进行插入排序,在最坏情况下需要比较的次数是
在深度为6的满二叉树中,叶子结点的个数为
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,
若已定义,以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4;在第二个循环中使a数组前4个元素中的值对称折叠,变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i<=4
随机试题
患者,女性,53岁,症见胸胁支满,目眩心悸,短气而咳,舌苔白滑,脉弦滑者。治宜选用
(2005)在经济改革和宏观调控的形势下,城市内房地产开发商获取土地使用权的主要方式中,以下何者是正确的?
题16~22:某多跨厂房,中列柱的柱距12m,采用钢吊车梁,吊车梁的中心间距为2m,已确定吊车梁的截面尺寸如图3-6a图所示,吊车梁采用Q345钢制造,使用自动焊和E50焊条的手工焊。在吊车梁上行驶两台重级工作制的软钩桥式起重机,起重量Q=50t/
()作为防止事故发生和减少事故损失的安全技术措施,是发现系统故障和异常的重要手段。
掘进井巷和硐室时,必须采用()等综合防尘措施。
关于填隙碎石基层施工的说法,错误的是()。
根据《合同法》,当事人一方可以解除合同的情形有()。
研究表明,教师对学生的积极评价有利于学生的良好发展,这是由以下哪种因素产生的效应?()
我国生产资料私有制社会主义改造基本完成后,所有制结构呈现的状态是()
Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe
最新回复
(
0
)