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

admin2009-03-17 72

问题在深度为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全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubForm_Click()Sum=0Fork=lTo3Ifk
下面哪个属性不是框架控件的属性()。
设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E
下列叙述中正确的是(　　)。
语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。
假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printi*j　　NextjNexti则语句Printi*j的执行次数是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick
下列方法中，不属于软件调试方法的是()。
窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件()。

随机试题

()指的是确定对方论题的虚假性。
有关DSA的适应证，错误的是
卫生行政机关对患有流行性传染病的人采取强制隔离和治疗的行为属于________。
该项目采用邀请招标是否正确?说明理由。投标预备会由评标委员会组织是否妥当?如不妥当，应由谁组织?
对某一土样，在一定的击实功作用下，只有()。
导游人员所起的连接内外的纽带作用指的是导游人员()。
用同样的木棍制作一批三节棍，每一节木棍分别随机涂成红、白、黑三种颜色中的一种，那么最后生产出的三节棍有多少种?()
下列关于我国传统文化常识的表述，不正确的是()。
如图，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是由线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分．
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下事件过程：PrivateSubForm_Click()Sum=0Fork=lTo3Ifk

下面哪个属性不是框架控件的属性()。

设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E

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

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。

假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick

下列方法中，不属于软件调试方法的是()。

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件()。

()指的是确定对方论题的虚假性。

有关DSA的适应证，错误的是

卫生行政机关对患有流行性传染病的人采取强制隔离和治疗的行为属于________。

该项目采用邀请招标是否正确?说明理由。投标预备会由评标委员会组织是否妥当?如不妥当，应由谁组织?

对某一土样，在一定的击实功作用下，只有()。

导游人员所起的连接内外的纽带作用指的是导游人员()。

用同样的木棍制作一批三节棍，每一节木棍分别随机涂成红、白、黑三种颜色中的一种，那么最后生产出的三节棍有多少种?()

下列关于我国传统文化常识的表述，不正确的是()。

如图，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是由线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分．

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

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

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

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。