在深度为7的满二叉树中，度为2的结点个数为【　】。

admin2009-03-17 60

问题在深度为7的满二叉树中，度为2的结点个数为【　】。

选项

答案63

解析根据二叉树的性质，一棵深度为　k的满二叉树有2^k-1个结点，所以深度为7的满二叉树有2⁷-1=127个节点；又因为在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=　n2+1，即所以总节点数为n0+n2=2n2+1=127，所以　n2=63，即度为2的结点个数为63，所以[1]应填入63。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

堆排序最坏情况下的时间复杂度为
下面控件中，没有Caption属性的是
在关系模型中，每一个二维表称为一个
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。
窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的
设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是
设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

随机试题

蜗轮副正确的接触斑点位置应在蜗轮中部稍偏蜗杆旋出方向。（）
以下哪种药物一般不宜制成散剂()。
关于侵犯人身权利的犯罪，下列说法不正确的是：
监理工程师应当按照工程监理规范的要求，采取()等检验形式，对建设工程实施监理。
(　　)，税务机关可以对其核定应纳税额。
根据有关规定，上海证券交易所对参与回购交易进行委托买卖的数量规定为交易数量必须是(　　)手。
农村信用社会计档案定期保管分为()。
建立我国第一个幼儿教育研究中心，并亲自主持幼稚园研究工作，提出“活教育”思想的是()
根据规律，“?”处应为()。
Itseemsoil______fromthispipeforsometime.We’llhavetotakethemachineaparttoputitright.

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级C语言

NCRE全国计算机二级

堆排序最坏情况下的时间复杂度为

下面控件中，没有Caption属性的是

在关系模型中，每一个二维表称为一个

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是( )。

窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

蜗轮副正确的接触斑点位置应在蜗轮中部稍偏蜗杆旋出方向。（）

以下哪种药物一般不宜制成散剂()。

关于侵犯人身权利的犯罪，下列说法不正确的是：

监理工程师应当按照工程监理规范的要求，采取()等检验形式，对建设工程实施监理。

( )，税务机关可以对其核定应纳税额。

根据有关规定，上海证券交易所对参与回购交易进行委托买卖的数量规定为交易数量必须是( )手。

农村信用社会计档案定期保管分为()。

建立我国第一个幼儿教育研究中心，并亲自主持幼稚园研究工作，提出“活教育”思想的是()

根据规律，“?”处应为()。

Itseemsoil______fromthispipeforsometime.We’llhavetotakethemachineaparttoputitright.

在深度为7的满二叉树中，度为2的结点个数为【　】。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。

(　　)，税务机关可以对其核定应纳税额。

根据有关规定，上海证券交易所对参与回购交易进行委托买卖的数量规定为交易数量必须是(　　)手。