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

admin2009-01-19 79

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

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2的k次方-1个结点，其中包括度为2的结点和叶子结点。因此，深度为 7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+l。则应满足x+(x+1)=127，解该方程得到， x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamesprleestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){}intget(){returnm；}intget()c

通过派生类的对象可直接访问的是

下列哪一条不属于数据库设计的任务?()

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

当一个派生类对象结束其生命周期时，自动做的事情是

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；--i)cout＜＜’’；

下列选项中，不是C++关键字的是

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

在所有物质中，氢的原子最简单、最小，故氢的熔点、沸点也最低。()

慢性十二指肠球部溃疡最常见的X线征象是

工程保险属于()风险的一种典型。

某企业从设备租赁公司租借一台设备，已知设备的价格为75万元，总租期为6年，每年年未支付租金，折现率为12％，附加率为4％，则每年租金为()万元。

考虑到投资者网上浏览的效率，首次公募股票时，主承销商须对招股说明书进行概括总结，然后在网上公布。()

根据烟叶税的有关规定，下列说法正确的有()。

下列哪种类型的教师容易对学生的学习产生消极影响?()

Manypeoplewerewatchingthematchyesterdayafternoon．Thereweremanypeople______thematchyesterdayafternoon．

GeorgeMilnercitesthreeprimaryproblemswiththelabelingofCahokia,thelargearchaeologicalsitebytheMississippiRiver,

A、Stockbroker.B、Physicist.C、Mathematician.D、Economist.D

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamesprleestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){}intget(){returnm；}intget()c

通过派生类的对象可直接访问的是

下列哪一条不属于数据库设计的任务?()

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

当一个派生类对象结束其生命周期时，自动做的事情是

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；--i)cout＜＜’*’；

下列选项中，不是C++关键字的是

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

在所有物质中，氢的原子最简单、最小，故氢的熔点、沸点也最低。()

慢性十二指肠球部溃疡最常见的X线征象是

工程保险属于()风险的一种典型。

某企业从设备租赁公司租借一台设备，已知设备的价格为75万元，总租期为6年，每年年未支付租金，折现率为12％，附加率为4％，则每年租金为()万元。

考虑到投资者网上浏览的效率，首次公募股票时，主承销商须对招股说明书进行概括总结，然后在网上公布。()

根据烟叶税的有关规定，下列说法正确的有()。

下列哪种类型的教师容易对学生的学习产生消极影响?()

Manypeoplewerewatchingthematchyesterdayafternoon．Thereweremanypeople______thematchyesterdayafternoon．

GeorgeMilnercitesthreeprimaryproblemswiththelabelingofCahokia,thelargearchaeologicalsitebytheMississippiRiver,

A、Stockbroker.B、Physicist.C、Mathematician.D、Economist.D

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；--i)cout＜＜’’；