首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
43
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://kaotiyun.com/show/dpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘A’：printf(“
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为1597。注意：部分源程序给
以下函数中，findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMIN—2147483647intfindmax(intx[]，intn){inti，
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
已有定义inta=3；和输出语句printf("％8x"，a)；以下正确的叙述是()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是( )。
程序开发之前进行需求分析所产生的主要文档是()。
在具有2n个结点的完全二叉树中，叶子结点个数为
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
随机试题
给定如下所给的javasevelet代码片段，用户在浏览器地址栏中键入正确的URL回车后，在控制台上显示的结果是：()publicvoiddoGet(HttpServletRequestrequest,HttpServletRespon
肾柱肥大声像图表现如下（）
颅脑CT扫描的方法不包括
A.青霉素酶B.醋酸盐缓冲液(pH4.6)C.咪唑溶液D.正十四烷的正己烷溶液E.茚三酮溶液
下列哪项指标最能判断糖尿病患者血糖控制情况?()
某单位由出纳人员兼会计档案保管工作，该做法违反了（ ）。
根据车辆购置税法律制度的规定，下列各项中，不属于车辆购置税征税范围的是()。
你作为副职代表，正在全体职工大会上作年终总结报告，正当你讲得兴高采烈时，突然有一名职工站起来，大声列举出单位存在的种种问题，并指责你们的报告总是报喜不报忧，赢得场下职工一片议论声。此时，你怎么办?
2016年4月份我国全社会用电量4569亿千瓦时，同比增长1.9%。其中，第一产业用电量86亿千瓦时，同比增长12.5%；第二产业用电量3316亿千瓦时，同比增长0.6%；第三产业用电量569亿千瓦时，同比增长5.8%；城乡居民生活用电量598亿千瓦时，同
A、Onlythreedays.B、SaturdayandSunday.C、Onlyoneday.D、Throughouttheweek.D
最新回复
(
0
)
