首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中,度为2的结点个数为______。
在深度为6的满二叉树中,度为2的结点个数为______。
admin
2012-01-20
32
问题
在深度为6的满二叉树中,度为2的结点个数为______。
选项
答案
63
解析
满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层卜有2i-1个结点,即每一层上的结点数都是最大结点数。对于深度为6的满二叉树,叶子结点所在的是第6层,所有结点数是:26-1=63。
在任意一颗二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,所以总结点数为n0+n2=n2+1+n2=2n2+1=63,因此n2=(63-1)/2=36,即度为2的结点人数为36。
转载请注明原文地址:https://jikaoti.com/ti/wBL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。例如,若主函数中输入5,则应输出.0.283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。注意:不
有如下程序#include<stdio.h>main(){inti,data;scanf("%d",&data);for(i=0;i<5;i++){if(i<data)
以下叙述中错误的是()。
下面是有关C语言字符数组的描述,其中错误的是()。
以下针对全局变量的叙述中错误的是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
给定程序modil,c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
下列叙述中正确的是
将一个函数声明为一个类的友元函数必须使用关键字【 】。
组成C++语言的基本符号包括:字母、数字和【】。
随机试题
城市群发展到成熟阶段的最高空间组织形式是()。
theplacesI’vebeento,Ienjoyedtherestaurantherethemost.
用BaSO4重量分析法测定Ba2+时,若溶液中还存在少量Ca2+、Na2+、CO32-、Cl-、H+和OH-等离子,则沉淀BaSO4表面吸附杂质为()。
其他权益的价格在此未具体说明,泛指所有权价格,使用权价格以外的各种权益的价格。概括起来,从权益角度来看的现实中的房地产估价对象,主要有下列几种的是()。
使用说服疏导法进行师德教育的前提首先是要坚持()原则。
我国近代学堂乐歌中最早依词谱曲的齐唱歌曲《黄河》的曲作者是()
阅读下面的短文,完成问题。矛盾普遍存在于客观世界中,模糊性亦寓于万物运动之中。鸡蛋可以孵鸡,当小鸡未啄出蛋壳时,总不能说它仍是蛋,亦不可称之为鸡,突变的事物会呈现短暂的模糊性,而另一些事物放到漫长的时间里考察也会使模糊性突出显现。铅块上
军事卫星对于()相当于()对于沙漏
鲁班因丝茅草划破手而发明锯;邓录普因手握充水的橡皮管感觉到其弹性而发明了充气轮胎,均属于()
WhoistrueofLisa?
最新回复
(
0
)