首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2012-12-29
63
问题
深度为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全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是()。
有以下程序:#include<stdio.h>main(){inta[]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){case0:switch(a[i]%2){case0:a[i]++;break;ca
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列关于栈的叙述中,正确的是()。
在关系数据库设计中,关系模式设计属于()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
有三个关系R,S和T如下图所示: 则由关系R和S得到关系T的运算是()。
若变量已正确定义,则语句s=32;s^=32;printf("%d",s);的输出结果是()。
某完全二叉树有256个结点,则该二叉树的深度为()。
在C++中,实现封装性需借助于______。
随机试题
在Excel2010中,当前已打开一个文件,若想打开另一个文件,则下列说法正确的是_________。
某医院血液透析室有一间透析治疗间,配有透析机4台,护理人员2人,透析操作用品车一个,透析治疗的患者中有乙型肝炎和丙型肝炎感染患者。乙型肝炎与丙型肝炎患者透析治疗的护理,正确的做法应该是
能体现医生特殊干涉权的是
在绩效管理过程中,非人力资源管理部门的职责有()。
若考虑通货膨胀的因素,利率分为()。
216π
【程序说明】表学生.DBF中共有100条记录,顺序执行下面命令。【程序】SETDELETEDOFFUSE学生DELETECOUNTPACKCOUNTZAPCOUNTUSE第一次COUNT的结果为______。
将C语言的整数设为整数类I,则下面属于类I实例的是()。
在类中说明的成员可以使用关键字的是()。
A锻炼B把C照相D菜单E表示父母从小就()他自己解决问题。
最新回复
(
0
)