首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，度为2的结点个数为______。
在深度为6的满二叉树中，度为2的结点个数为______。
admin
2012-01-20
40
问题
在深度为6的满二叉树中，度为2的结点个数为______。
选项
答案
63
解析
满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层卜有2i-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：26-1=63。
在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1，所以总结点数为n0+n2=n2+1+n2=2n2+1=63，因此n2=(63-1)/2=36，即度为2的结点人数为36。
转载请注明原文地址:https://jikaoti.com/ti/wBL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是有关C语言字符数组的描述，其中错误的是()。
下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name="zhaoming"；s．age=
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf("％d"，a＜b?a：d＜c?d：b)；}
关于C语言中循环语句的叙述中正确的是()。
若定义函数int*func()，则函数func的返回值为()。
若已包括头文件和，运行下面程序的输出结果是()。chars1[10]="12345",s2[10]="089",s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；
下列叙述中，不属于设计准则的是()。
请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8
C语言规定，函数返回值的类型是()。
关于C语言的符号常量，下列叙述正确的是()。
随机试题
下列选项中，属于公务员应当履行的义务是()。
磁盘是计算机中一种重要的外部设备。没有磁盘，计算机就无法运行。()
A、 B、 C、 D、 E、 E①谷类蛋白质因其必需氨基酸组成不合理，赖氨酸含量少；②大豆蛋白质的氨基酸模式接近人体氨基酸模式，但蛋氨酸含量较少。
评价级别为一级的工类和田类建设项目，对地下水监测井(孔)点应进行()取样。
根据运输任务轻重和行车密度、行车速度等指标，我国的铁路轨道分为特重、重、次重、中型和轻型五类，其中次重型轨道的标准和线路要求为()。
案例：力量素质是最基本的素质，许多运动项目的运动员都非常重视力量素质的训练，田径队教练经常安排6RM～10RM蹲杠铃练习来训练短跑和跳跃运动员的下肢力量，而采用30RM来训练长跑运动员的下肢力量。问题：请分析对不同项目运动员进行力量训练时为何要区别
实施西部大开发，搞好基础设施和生态建设至关重要，这就需要有相应的法律作为保障。为此，全国人大正在酝酿制定《长江法》、《黄河法》。这表明：①人民代表大会具有最高立法权和决定权②国家在实施依法治国方略和可持续发展战略③国家行使社会管理职
实事求是被确立为中国共产党的思想路线是在
网络操作系统可以提供的管理服务功能主要有：网络性能分析、存储管理和网络______。
—I’mtakingmydrivingtesttomorrow.—______!
最新回复
(
0
)
