首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为______。
在深度为5的完全二叉树中,度为2的结点数最多为______。
admin
2013-05-30
66
问题
在深度为5的完全二叉树中,度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://kaotiyun.com/show/nhNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在函数的返回值类型与返回值表达式类型的描述中,错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classTest{public:Test(){n+=2;}~Test(){n-=3;}
执行语句序列:inti=0;while(i<25)i+=3;cout<<i;输出结果是______。
虚函数必须是类的【】。
有如下类声明:classXA{intx;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb);};在
有如下程序#include<iostream>#include<iomanip>usingnamespacestd;classMyClass{public:MyClass(){cout<<’A’;}MyClass(charc){co
对于顺序存储的队列,存储空间大小为n,头指针为P,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为【】。
一个函数无返回值时,应选择的函数类型是______。
所有的函数模板定义都是以关键字【】开始的。
以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmax(Ta[],intn){Tm=a[0];for(inti=1;i<n;i++)
随机试题
A.辛开苦降,辟秽解毒B.疏风利水C.滋阴补肾,平肝潜阳D.泻肺逐水,宁心安神E.益气健脾,宣肺利水
A、给氧法B、背部叩击法C、人工呼吸D、全身约束法E、局部约束法复苏()
经产妇,33岁,G2P1,40周妊娠,规律宫缩3小时,宫缩持续50秒,间隔3分钟,头位,胎心150次/分,肛查宫口开大4cm,羊膜囊突。此时正确的处理是
行心脏DSA,显示二尖瓣瓣口的最佳投射位置是
中国居民纳税人王伟2005年8月取得以下8项所得,计算每项收入应缴纳的所得税。从所在境内甲企业取得工资收入1800元(2)从所在境内乙企业取得工资收入3000元;(1)、(2)项他应纳税()
下列成本差异中,通常不属于生产部门责任的有()。
银行业是一个信息对称程度很高的行业,在创新方面,信息对称程度更高。()
强调不卑不亢,一是要反对______,二是要反对______。
①大自然是个有机整体②只要其中一个要素发生变化,就会引起其他要素的相应变化③地理环境各个要素之间存在着相互联系、相互影响、相互渗透、相互制约的依存关系④一个环节紧扣着另一个环节,一个过程向着另一个过程转化⑤并直接或间接地影响到人类的生存和发展⑥最
一个人如果没有崇高理想或者缺乏理想,就会像一艘没有舵的船,随波逐流,难以顺利到达彼岸。这主要说明了理想的作用是
最新回复
(
0
)