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

admin2012-01-20 79

问题深度为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个。
[知识拓展] “满二叉树”是一种特殊的二叉树，指的是除了最后一层外，其他每一层的结点都有两个子结点(左、右子树配齐)，也就是说每一层的结点数都是最大数(每k层有2k-1个结点，且深度为m的满二叉树有2m-1个结点)。

转载请注明原文地址:https://kaotiyun.com/show/eXVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面的函数渊刚语句中，func函数的实参个数是()。func(f2(vl，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

若有定义：inta=7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2／4的值是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

将E-R图转换到关系模式时，实体与联系都可以表示成()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

通过熔炼或其他方法使一种金属元素与其他金属元素或非金属元素结合而成的具有金属特性的物质称为合金。()

肾是产生尿的器官。

下列哪个药物不用于休克治疗

卫生学评价中表示声音强度大小的单位最常用的为

根据《消费者权益保护法》的有关规定，下列关于是否违反经营者义务，说法错误的是：

房地产经纪人员以个人名义承接房地产经纪业务和收取费用的，对房地产经纪人员处以()万元罚款。

建设项目竣工环境保护验收时，验收监测应在工况稳定、生产负荷达到设计生产能力的()以上情况下进行。

试述学习动机与学习效果之间的关系。

任何一个改革者，都要不畏人言汹汹，不怕同道_，不惧“_”，勇于做改革的担当者甚至“牺牲者”。依次填入划横线部分最恰当的一项是：

FromenlargementsthatarecommonlyfoundontheulnabonesoftheforearmsofIceAgehumanskeletons,anthropologistshavedra

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

二级C

NCRE全国计算机二级

下面的函数渊刚语句中，func函数的实参个数是()。func(f2(vl，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

若有定义：inta=7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2／4的值是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

将E-R图转换到关系模式时，实体与联系都可以表示成()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

通过熔炼或其他方法使一种金属元素与其他金属元素或非金属元素结合而成的具有金属特性的物质称为合金。()

肾是产生尿的器官。

下列哪个药物不用于休克治疗

卫生学评价中表示声音强度大小的单位最常用的为

根据《消费者权益保护法》的有关规定，下列关于是否违反经营者义务，说法错误的是：

房地产经纪人员以个人名义承接房地产经纪业务和收取费用的，对房地产经纪人员处以()万元罚款。

建设项目竣工环境保护验收时，验收监测应在工况稳定、生产负荷达到设计生产能力的()以上情况下进行。

试述学习动机与学习效果之间的关系。

任何一个改革者，都要不畏人言汹汹，不怕同道_______，不惧“_______”，勇于做改革的担当者甚至“牺牲者”。依次填入划横线部分最恰当的一项是：

FromenlargementsthatarecommonlyfoundontheulnabonesoftheforearmsofIceAgehumanskeletons,anthropologistshavedra

任何一个改革者，都要不畏人言汹汹，不怕同道_，不惧“_”，勇于做改革的担当者甚至“牺牲者”。依次填入划横线部分最恰当的一项是：