首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
29
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
所谓满二叉树是指这样一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为7,故叶子结点数为27-1=127,且第七层的叶子结点数为27-1=64。由二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题中度为2的结点数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/yj1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假设a是int类型的变量,并初始化为1,则下列各项中属于合法条件语句的是()。
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素。
设x和y均为int型变量,则执行下面的循环后,y值为()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y
给定下面的代码:byte[]arrayl,array2[];bytearray3[][];byte[][]array4;如果上面的每一个数组都初始化了,以下各项语句中错误的是()。
对于建立良好的程序设计风格,下面有关数据说明描述错误的是()。
一个applet标记中,必须出现的属性项有【】、WIDTH、HEIGHT。
结构化程序设计所规定的3种基本控制结构是循环结构、选择结构和【】。
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()
对建立良好的程序设计风格,下面描述正确的是()
对于构造方法,下列叙述正确的是______。
随机试题
A、左归丸B、右归丸C、加减一阴煎D、血府逐瘀汤E、苍附导痰丸治疗闭经痰湿阻滞证,应首选
以下海洋运输货物保险中,可单独投保的是()。
“进口口岸”栏应填()。“毛重”栏应填()。
我国豆油进口的主要来源国是( )。
甲因犯盗窃罪被公安机关逮捕,在审查期间,甲又主动交代曾实施抢劫犯罪。甲交代出抢劫案件的行为属于()。
Horribletoilets.Stagnantpuddlesbuzzingwithdengue-spreadingmosquitoes.Collapsingmasonry.Laxsecurity.Aterroristattac
给WH1仓库的职工提高10%的工资可使用命令
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld
LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhistory.
最新回复
(
0
)