首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
55
问题
在深度为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/G85p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果表达式一X/y中的“一”和“/”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999
有如下程序段:inti=0,j=1;nt&r=i;//①r=j;//②’int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是()。
在软件开发中,需求分析阶段产生的主要文档是()。
面向对象方法中,继承是指( )。
算法的有穷性是指( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
在数据库系统中,数据模型包括概念模型、逻辑模型和
结构化程序的三种基本结构是()。
数据库应用系统中的核心问题是()。
随机试题
患者,男性,36岁,超声体检发现左肾病变,呈圆形,边界清晰,整齐光滑,直径1.0cm,肿物内为无回声,后方回声明显增强。根据声像图特征,诊断是
患者,男性,50岁。证见精神萎顿,倦怠,四肢无力,眩晕,自汗,易于感冒,舌淡,苔白,脉弱。此病机属于气的失常,具体应为
善治肺痈的药是
同时具有α和β受体阻断作用的药物是( )。
政府对公共物品的生产和价格进行干预的必要性是由公共物品具有()特征决定的。
不宜用滑坡减重来处理的滑坡有()。
诚实守信要求会计人员保守商业秘密,不能向外界提供或泄露单位的会计信息。( )
甲私刻乙公司的财务专用章,假冒乙公司名义签发一张转账支票交给收款人丙,丙将该支票背书转让给丁,丁又背书转让给戊。当戊主张票据权利时,根据票据法律制度的规定,下列表述中,正确的是()。
要求法院在判决时考虑企业共谋限定价格的恶意行为对竞争对手的不利影响的原则是()。
美国内战前夕,南北两种经济制度的矛盾有哪些表现?
最新回复
(
0
)