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

admin2012-12-29 42

问题深度为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{
下列叙述中，正确的是()。
下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri
在软件生产过程中，需求信息的来源是()。
有以下程序#include＜stdio．h＞main(){inty===9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
以下各选项中的代码段执行后，变量y的值不为1的是()。
有二叉树如下图所示：　　则前序序列为()。
C++程序中的预处理命令以符号【】作为起始标记。

随机试题

阅读王维《山居秋暝》一诗：空山新雨后，天气晚来秋。明月松间照，清泉石上流。竹喧归浣女，莲动下渔舟。随意春芳歇，王孙自可留。请回答：诗中颔联、颈联在写景方面的主要特色是什么?
多器官功能障碍综合征的发生诱因主要有______、______及______等。
好发于中老年的原发性肾病综合征的病理类型是
A．翠绿色痰B．大量脓性痰C．粉红色泡沫样痰D．血痰E．铁锈色痰急性肺水肿病人咳
《对外投资国别产业导向目录》从国别看，第一批共涉及()个国家。
关于静力压桩法的说法正确的是(　　)。
企业购进材料验收入库时，由仓库保管人员填制的收料单是自制的一次凭证。()
简述股票投资价值的评价方法。
计算机在工作中尚未进行存盘操作，如果突然断电，则计算机哪部分信息全部丢失，再次通电后也不能完全恢复?
WhenwastheWorldBankofficiallyfounded?

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中，能用作数据常量的是()。

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

下列叙述中，正确的是()。

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri

在软件生产过程中，需求信息的来源是()。

有以下程序#include＜stdio．h＞main(){inty===9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

以下各选项中的代码段执行后，变量y的值不为1的是()。

有二叉树如下图所示：　　则前序序列为()。

C++程序中的预处理命令以符号【】作为起始标记。

阅读王维《山居秋暝》一诗：空山新雨后，天气晚来秋。明月松间照，清泉石上流。竹喧归浣女，莲动下渔舟。随意春芳歇，王孙自可留。请回答：诗中颔联、颈联在写景方面的主要特色是什么?

多器官功能障碍综合征的发生诱因主要有、及__等。

好发于中老年的原发性肾病综合征的病理类型是

A．翠绿色痰B．大量脓性痰C．粉红色泡沫样痰D．血痰E．铁锈色痰急性肺水肿病人咳

《对外投资国别产业导向目录》从国别看，第一批共涉及()个国家。

关于静力压桩法的说法正确的是(　　)。

企业购进材料验收入库时，由仓库保管人员填制的收料单是自制的一次凭证。()

简述股票投资价值的评价方法。

计算机在工作中尚未进行存盘操作，如果突然断电，则计算机哪部分信息全部丢失，再次通电后也不能完全恢复?

WhenwastheWorldBankofficiallyfounded?

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

二级C

NCRE全国计算机二级

以下选项中，能用作数据常量的是()。

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

下列叙述中，正确的是()。

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri

在软件生产过程中，需求信息的来源是()。

有以下程序#include＜stdio．h＞main(){inty===9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

以下各选项中的代码段执行后，变量y的值不为1的是()。

有二叉树如下图所示： 则前序序列为()。

C++程序中的预处理命令以符号【】作为起始标记。

阅读王维《山居秋暝》一诗：空山新雨后，天气晚来秋。明月松间照，清泉石上流。竹喧归浣女，莲动下渔舟。随意春芳歇，王孙自可留。请回答：诗中颔联、颈联在写景方面的主要特色是什么?

多器官功能障碍综合征的发生诱因主要有______、______及______等。

好发于中老年的原发性肾病综合征的病理类型是

A．翠绿色痰B．大量脓性痰C．粉红色泡沫样痰D．血痰E．铁锈色痰急性肺水肿病人咳

《对外投资国别产业导向目录》从国别看，第一批共涉及()个国家。

关于静力压桩法的说法正确的是( )。

企业购进材料验收入库时，由仓库保管人员填制的收料单是自制的一次凭证。()

简述股票投资价值的评价方法。

计算机在工作中尚未进行存盘操作，如果突然断电，则计算机哪部分信息全部丢失，再次通电后也不能完全恢复?

WhenwastheWorldBankofficiallyfounded?

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

有二叉树如下图所示：　　则前序序列为()。

多器官功能障碍综合征的发生诱因主要有、及__等。

关于静力压桩法的说法正确的是(　　)。