首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-01-19
30
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63或26-1
解析
在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2的k次方-1个结点,其中包括度为2的结点和叶子结点。因此,深度为 7的满二叉树,一共有27-1个结点,即127个结点。根据二叉树的另一条性质,对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。设深度为7的满二叉树中,度为2的结点个数为x,则改树中叶子结点的个数为x+l。则应满足x+(x+1)=127,解该方程得到, x的值为63。结果上述分析可知,在深度为7的满二叉树中,度为2的结点个数为63。
转载请注明原文地址:https://jikaoti.com/ti/nBc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classC1{public:~C1(){cout!
请打开考生文件夹下的解决方案文件proj3,其中包含了类Polynomial(“多项式”)的定义。形如5x4+3.4x2-7x+2的代数式称为多项式,其中的5为4次项系数,3.4为2次项系数,-7为1次项系数,2为0次项(常数项)系数。此例缺3次项,意味
程序流程图中带有箭头的线段表示的是( )。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释∥********1********后添加适当的语句。(2)重载运算符“
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod,它们分别表示行星距太阳的距离和行星的公转
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;--i)cout<<’*’;
决定C++语言中函数的返回值类型的是()。
算法的时间复杂度是指()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
检查软件产品是否符合需求定义的过程称为()。
随机试题
Hundredsofpeoplehaveformedimpressionsofyouthroughthatlittledevice(装置)onyourdesk.Andthey’veneveractually【C1】__
下列选项中,属于红细胞制品的有()
下述配有影像增强系统的Χ线机是
关于现有技术抗辩,以下说法错误的是?
主张学习的目的在于以发现学习的方式、使学科的基本结构转变为学生头脑中的认知结构的心理学家为布鲁纳。()
Howmanyliaisonsofsoundarethereinthesentence"Tellusallaboutit"?
下面是一位教师的反思日记。回顾过去,我感觉到,过去一个学期的教学比我前十年的教学总和都更能让我明白什么叫教育。以前,我教过好几个班,并且每班人数都在80左右。每天我的大部分时间都在备课,与学生的交流很少,我只考虑自己能提供什么,很少考虑学生需要什
[*]
Whoisthespeaker?
A、MenfromMarsorspaceadventure.B、Theresultsoftechnicaldevelopmentsonscience.C、Theresultsoftechnicaldevelopments
最新回复
(
0
)