深度为6的满二叉树中，度为2的结点个数为( )。

admin2012-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全国计算机二级分类

二级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)

深度为6的满二叉树中，度为2的结点个数为( )。

二级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，下列表述中正确的是()。

解释下列句子中加下划线的字。货恶其弃于地也，不必藏于己。

关于知、情、意的关系，正确的表述是()

突触前抑制是由于突触前膜

凡在一年内接到警告通知书不超过()次的饭店，可继续保持星级

Whichofthefollowingmaybettercheckstudents’abilityofusingagrammaticalstructure?

怎样培养学生良好的态度与品德?

一项最新研究结果表明：高校毕业生仅靠高成绩已很难获得高薪。在接受调查的6059位应届毕业生中，成绩在班级排名前20％的毕业生月平均工资为2027元，反而低于其他毕业生10％。以下哪项如果为真，最能削弱上述结论?

Theeldestson______allthefamilymemberstodiscusshowtocelebratethe50thweddinganniversaryoftheirparents.

OverthepasttwodecadesAmerica’sbrokenimmigrationsystemhasconfoundedoneCongressafteranother,becauseitneverseemed

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmainO{