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

admin2009-03-17 58

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

相关试题推荐

语句：PrintInt(Rnd*5+20)的输出不可能是()。
设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E
以下程序在文本框Text1中输入任一字符串，并按相反的次序显示在文本框Text2中，在横线处应填写()。DimNAsString，CAsString，DAsStringN＝Text1．TextM＝_____
对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放入一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Command1，标题为“输出小
某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n一1To2Step一1
用Write和Print语句向文件中写入多个数据的差别在于()。
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组uSers中，注册用户数(小于或等于10个)放在全局变量
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(小于或等于10个)放在全局变量

随机试题

在Windows中，要将选定的信息放在剪贴板，可以利用____________。
Thefirsthotelswereverydifferentfromtoday’shotels.Theyweresmallinnsbuiltalongtheroad.Later,aspeoplebegantot
以下哪些情形下可以终止劳动合同()。
根据税收征收管理法律制度的规定，下列各项中，属于税收法律关系主体的有()。
以下增值税应税销售行为中，可以收到预收款当天作为增值税纳税义务发生时间的有()。
()耸峙居中，是嘹望重庆市区、欣赏重庆市夜景的最佳去处。
在线旅游经营者经营旅行社业务的，应当依法取得()。
邓小平理论形成的客观条件有()。
简述模糊数学与教育的定量分析。
A、mightresultingamblingproblemsB、coincidedwithgamblingbehaviorsC、affectedstudents’livesinanegativewayD、couldmak

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句：PrintInt(Rnd*5+20)的输出不可能是()。

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

以下程序在文本框Text1中输入任一字符串，并按相反的次序显示在文本框Text2中，在横线处应填写()。DimNAsString，CAsString，DAsStringN＝Text1．TextM＝_____

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

某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n一1To2Step一1

用Write和Print语句向文件中写入多个数据的差别在于()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

在Windows中，要将选定的信息放在剪贴板，可以利用____________。

Thefirsthotelswereverydifferentfromtoday’shotels.Theyweresmallinnsbuiltalongtheroad.Later,aspeoplebegantot

以下哪些情形下可以终止劳动合同()。

根据税收征收管理法律制度的规定，下列各项中，属于税收法律关系主体的有()。

以下增值税应税销售行为中，可以收到预收款当天作为增值税纳税义务发生时间的有()。

()耸峙居中，是嘹望重庆市区、欣赏重庆市夜景的最佳去处。

在线旅游经营者经营旅行社业务的，应当依法取得()。

邓小平理论形成的客观条件有()。

简述模糊数学与教育的定量分析。

A、mightresultingamblingproblemsB、coincidedwithgamblingbehaviorsC、affectedstudents’livesinanegativewayD、couldmak

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

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。