首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中，度为2的结点个数为( )。
深度为6的满二叉树中，度为2的结点个数为( )。
admin
2012-12-29
35
问题
深度为6的满二叉树中，度为2的结点个数为( )。
选项
A、31
B、32
C、63
D、64
答案
A
解析
本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32-1=31个。
转载请注明原文地址:https://kaotiyun.com/show/fwVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
编写函数fun，其功能是：删除一个宁符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部
以下叙述中错误的是
有以下程序#include＜stdio．h＞main(){inty===9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
C语言编译程序的功能是()。
函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
以下选项中叙述错误的是()。
某系统结构图如下图所示(图中n≥5) 该系统结构图的宽度是()。
以下叙述中错误的是()。
有三个关系R，S和T如下图所示： 则由关系R和S得到关系T的运算是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
随机试题
在学习策略的分类中，记忆术属于_______策略。
在威尔达夫斯基看来，政府官员面对的挑战主要来自两大派别，即()
化生是指
房地产市场按流转次数划分可分为()。
任何单位和个人不得破坏绿化规划用地的()。
根据《刑事诉讼法》的规定，人民法院审理自诉案件时，下列做法中正确的是()。
下列关于有限责任公司设立、组织机构及公司章程的说法中，正确的有()。
某金融机构为增值税一般纳税人，以1个季度为纳税期限，2017年第一季度发生下列业务：(1)提供贷款服务取得不含税贷款利息收入1200万元，提供货币兑换服务取得不含税收入25万元。发生人员工资支出65万元。(2)转让金融商品，卖出价10557．60万元，
(2020年国考)关于党在新时代的强军目标，下列说法正确的是()。
作为哲学范畴，价值是指在实践基础上形成的主体和客体之间的意义关系，是客体对个人、群体乃至整个社会的生活和活动所具有的积极意义。价值的基本特性有()
最新回复
(
0
)
