首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
39
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://kaotiyun.com/show/Zdkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于数据库三级模式结构的叙述中，正确的是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
有如下程序#include＜stdio.h＞main(){intx=072;printf("X=%d.\n",x+1);}程序运行后的输出结果是
若有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.da
以下选项中合法的变量是
下列选项中不属于结构化程序设计原则的是()。
在一棵二叉树上，第5层的结点数最多是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一
以下关于逻辑运算符两侧运算对象的叙述中正确的是
随机试题
计算，其中D是由直线y=x，2y=x，x=1围成的区域．
患者女性，30岁，结婚7年，同居性生活正常，未避孕未孕。G1P0，8年前早孕行人工流产术。月经不规律，5～7／40～90天，量中，无痛经，基础体温呈单相。基础性激素示：雄激素升高。查体：毛发较重。男方精液常规正常。该患者最合适的诊断应为
五味之中，兼有坚阴作用的药味是
下列说法不正确的是( )
申请分支机构注册登记许可的报关企业应当符合的条件包括(，)。
处于()的行业销售的波动性及不确定性都是最小的，而现金流为最大。
21岁女性患者，反复水肿3个月，血压140／85mmHg，血红蛋白130g／L，尿蛋白5.2g／L，红细胞阴性，血肌酐80μmol／L，血白蛋白25／L。最可能的诊断为
效率市场假说是建立在3个强度依次减弱的假定之上的：假定1：投资者是理性的，因而可以理性地评估证券的价值。假定2：虽然部分投资者是非理性的，但他们的交易是随机的，这些交易会相互抵消，因此不会影响价格。假定3：虽然非理性投资者的交易行为
Haveyouevernoticedadvertisements(广告)whichsay"Learnaforeignlanguagein6weeks,oryourmoneyback,Fromthefirstday
A、changeadesigndetail.B、makearrangementsforcollection.C、requestagreaterquantity.A
最新回复
(
0
)
