首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
65
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://www.kaotiyun.com/show/dpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
有以下程序：#includemain(){inty=10；while(y一一)；pfinff(“y=％d＼n”，y)；}程序执行后的输出结果是()。
有以下程序#includeintm1(intx,inty){returnx
有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为1597。注意：部分源程序给
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
下列叙述中错误的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
在软件开发中，需求分析阶段可以使用的工具是（）。
算法的空间复杂度是指()。
随机试题
修磨标准麻花钻的横刃时，钻轴左倾()。
“彼可取而代也”出自()
血证的病因是
A、地西泮B、三唑仑C、硫喷妥D、巴比妥类E、水合氯醛持续焦虑状态宜选用
某面粉加工企业按相关消防规范对其碾磨车间的自动喷水灭火系统进行年度检测，在对湿式报警阀组进行检测时，开启末端试水装置()内，消防水泵应自动启动。
企业使用或销售的存货的成本计算方法,可以在先进先出法、后进先出法、加权平均法、个别计价法中选用一种。计价方法一经选用,不得随意变更。()
下列铁路线不经过陕西的是()。
实体经济主要是指农业、制造业以及传统服务业等领域。近年来，我国经济中以制造业为代表的部分实体经济受到冲击，大量资本受利益驱使投入“以钱生钱”的虚拟经济．一些地方出现了虚拟经济火爆、实体经济艰难的局面。为推动实体经济发展，应采取的措施有()。
美国在海外推行民主问题时，决策者专注于其他国家的法律和制度而不是其正当文化。他们认为，人们会为了投票的机会而放弃近期的安全和稳定。他们利用军事干预来推行民主价值观，而没有考虑这种做法所带来的问题，而且还忽视了他们希望去说服的那些人的价值观和利益。上面这段
资产是会计要素之一，其基本特征有()
最新回复
(
0
)
