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

admin2009-03-17 48

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

相关试题推荐

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列叙述中正确的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
(1)考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输入数字。如果输入的是非数字字符，则提示输入错误，且文木框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combol
对于语句DimVar1,Var2AsString*10，下列说法中正确的是
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有2个标题分别是“读数据”和“查找质数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图3-36所示。程序功能：(1)考生文件夹
在一棵二叉树上，第5层的结点数最多是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
下列排序方法中，最坏情况下比较次数最少的是

随机试题

以下教学片段选自某初中英语课堂实录。核心环节1以chant的形式练习元音字母a，e，i，o，u在开音节和闭音节中的发音规则。核心环节2听并跟读下面的内容，匹配a，e，i，o，u和它们在闭音节中的发音。A:
《公证员职业道德基本准则》的制定时间为
犬眼内压升高的疾病是
A、热因热用B、寒因寒用C、通因通用D、塞因塞用E、寒者热之适用于真寒假热的治则是
在具有较强抗炎作用的甾体药物的化学结构中，哪个位置上具有双键可使抗炎作用增加，副作用减少（）。
社会工作者为病人制订出院计划的目的是(　　)。
社会主义市场经济体制建立的中心环节是(　)。
设y=y(x)可导，y(0)=2，令△y=y(x+△x)=y(x)，且△y=△x+a，其中α是当△x→0时的无穷小量，则y(x)=________
判定表是一种用以描述软件加工时组合条件的一种图示方法，一般由条件部和条件项目以及操作部和______组成。
【66】Astateuniversitypresidentwasarrestedtodayandchargedwithimpersonateapoliceofficerbecame,theauthoritiessay,h

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列叙述中正确的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

对于语句DimVar1,Var2AsString*10，下列说法中正确的是

在一棵二叉树上，第5层的结点数最多是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

下列排序方法中，最坏情况下比较次数最少的是

以下教学片段选自某初中英语课堂实录。核心环节1以chant的形式练习元音字母a，e，i，o，u在开音节和闭音节中的发音规则。核心环节2听并跟读下面的内容，匹配a，e，i，o，u和它们在闭音节中的发音。A:

《公证员职业道德基本准则》的制定时间为

犬眼内压升高的疾病是

A、热因热用B、寒因寒用C、通因通用D、塞因塞用E、寒者热之适用于真寒假热的治则是

在具有较强抗炎作用的甾体药物的化学结构中，哪个位置上具有双键可使抗炎作用增加，副作用减少（）。

社会工作者为病人制订出院计划的目的是( )。

社会主义市场经济体制建立的中心环节是( )。

设y=y(x)可导，y(0)=2，令△y=y(x+△x)=y(x)，且△y=△x+a，其中α是当△x→0时的无穷小量，则y(x)=________

判定表是一种用以描述软件加工时组合条件的一种图示方法，一般由条件部和条件项目以及操作部和______组成。

【66】Astateuniversitypresidentwasarrestedtodayandchargedwithimpersonateapoliceofficerbecame,theauthoritiessay,h

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

社会工作者为病人制订出院计划的目的是(　　)。

社会主义市场经济体制建立的中心环节是(　)。