首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
37
问题
在深度为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全国计算机二级
相关试题推荐
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#inc1udemain(){intx；scanf(”％d”，&x)；if(x++>2)printf(”％d”，X)；
在数据库系统的内部结构体系中，索引属于()。
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#includemain(){intx；scanf("％d"，&x)；if(x++>2)printf("％d"，x)；el
以下数据结构中，属于非线性数据结构的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，
下列选项中，不属于数据库管理的是()。
有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据
随机试题
DNA连接酶催化的化学反应能够
老年人基础代谢逐渐降低，一般比青壮年低多少
老年人常见的原发肾病综合征的病理类型为
认为经济格局的形成中，偶然性、路径依赖、历史和特殊事件起决定作用的是()。
建设工程项目质量的形成过程包括()
我国建设工程项目建议书阶段投资估算的误差率应控制在()范围以内。
某办公楼沿疏散走道和在安全出口、人员密集场所的疏散门的正上方设置了灯光疏散指示标志，下列说法符合规定的是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是（）。
Readthetextbelowaboutaretailgroup.Foreachquestion23-28,choosethecorrectanswer.Markoneletter(A,BorC)onyour
ThePowerofWords:AdvertisingTricksTheeffectthatwordscanhaveisincredible:toinform,persuade,hurtoreasepain
最新回复
(
0
)
