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

admin2009-03-17 41

问题在深度为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://jikaoti.com/ti/epK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于栈叙述正确的是
单击一次命令按钮，下列程序代码的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger，bAsInteger，c，AsIntegera=2：b=3：c=4PrintP2(c，b，a)
下面关于文件叙述中错误的是(　　)。
如果在框架中画了2个复选框，且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True，则下面叙述中正确的是(　　)。
(1)在考生文件夹中有一个工程文件sjt3．vbp。程序的功能是输入用户名和密码。程序运行时，当输人密码到文本框Text2中时，如果“显示密码”复选框没有被选中，则在文本框Text3中同时显示“#”(如图所示)；如果“显示密码”复选框被选中，重新输入密码时
数据库系统的三级模式不包括(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能为：在文本框Textl中输入一个正整数N后，单击“计算”按钮，则计算11+22+33+…+NN，并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
以下关于函数过程的叙述中，正确的是()。
下列关于二叉树的叙述中，正确的是()。
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

某宗土地总面积为5000m2,土地总价格1000万元,规划总建筑面积12500m2,建筑基底总面积为2500m2,则其楼面地价为()元/m2。
地下水中含量较多，分布最广的几种离子是：
自古以来，无数哲人在迷惘中探求着公平和正义。下列关于公平的含义，理解正确的是()。①公平是在比较中产生的，公平不受任何社会条件制约②公平是维系良好合作关系的前提，是社会的稳定器③有了公平，每个社会成员的生存发展才有保障④公平是相对的，但只要
打工诗歌
经济全球化本质上是()
关于数据库概念设计及物理结构设计，下列说法错误的是()。
Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-
WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam(51)
Thediseasespreadveryquickly,butthankstothehelpofthesoldiers,allthepeople______weresenttobighospitals.
A、Shelostalotofweightintwoyears.B、Shestoppedexercisingtwoyearsago.C、Shehadauniquewayofstayinghealthy.D、Sh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈叙述正确的是

单击一次命令按钮，下列程序代码的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger，bAsInteger，c，AsIntegera=2：b=3：c=4PrintP2(c，b，a)

下面关于文件叙述中错误的是( )。

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True，则下面叙述中正确的是( )。

数据库系统的三级模式不包括( )。

以下关于函数过程的叙述中，正确的是()。

下列关于二叉树的叙述中，正确的是()。

下列关于二叉树的叙述中，正确的是( )。

某宗土地总面积为5000m2,土地总价格1000万元,规划总建筑面积12500m2,建筑基底总面积为2500m2,则其楼面地价为()元/m2。

地下水中含量较多，分布最广的几种离子是：

打工诗歌

经济全球化本质上是()

关于数据库概念设计及物理结构设计，下列说法错误的是()。

Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-

WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam(51)

Thediseasespreadveryquickly,butthankstothehelpofthesoldiers,allthepeople______weresenttobighospitals.

A、Shelostalotofweightintwoyears.B、Shestoppedexercisingtwoyearsago.C、Shehadauniquewayofstayinghealthy.D、Sh

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

下面关于文件叙述中错误的是(　　)。

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True，则下面叙述中正确的是(　　)。

数据库系统的三级模式不包括(　　)。

下列关于二叉树的叙述中，正确的是(　　)。