首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2012-12-29
44
问题
深度为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全国计算机二级
相关试题推荐
下列程序的运行结果是()。#includevoidsub(int*s,int*y){staticintm=4;*y=s[m];m--;}voidmainO{
有以下程序:#includemain(){ints;scanf(“%d”,&s);while(s>0){switch(s){case1:prinff(“%d”,s+5);
以下不是C语言字符型或字符串常量的是()。
下列叙述中,正确的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在快速排序法中,每经过一次数据交换(或移动)后()。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()。
C++语言中,编译过程后生成的文件类型为()。
编译时的多态性可以通过使用()获得。
关于关键字class和typename,下列表述中正确的是()。
随机试题
解释下列句子中加下划线的字。货恶其弃于地也,不必藏于己。
关于知、情、意的关系,正确的表述是()
突触前抑制是由于突触前膜
甲股份有限公司为了建造一栋厂房,于2007年11月1日专门从银行借入5000万元(假定甲公司向该银行借款仅此一笔),借款期限为2年,年利率为6%,利息到期一次支付。2008年1月1日借入一般借款4000万元,期限为3年,年利率为7%,利息到期一次支付。该厂
凡在一年内接到警告通知书不超过()次的饭店,可继续保持星级
Whichofthefollowingmaybettercheckstudents’abilityofusingagrammaticalstructure?
怎样培养学生良好的态度与品德?
一项最新研究结果表明:高校毕业生仅靠高成绩已很难获得高薪。在接受调查的6059位应届毕业生中,成绩在班级排名前20%的毕业生月平均工资为2027元,反而低于其他毕业生10%。以下哪项如果为真,最能削弱上述结论?
Theeldestson______allthefamilymemberstodiscusshowtocelebratethe50thweddinganniversaryoftheirparents.
OverthepasttwodecadesAmerica’sbrokenimmigrationsystemhasconfoundedoneCongressafteranother,becauseitneverseemed
最新回复
(
0
)