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

admin2009-01-19 50

问题在深度为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://kaotiyun.com/show/JP5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

派生类构造函数的初始化列表中，可以包含()。

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

下面是关于派生类声明的开始部分，其中正确的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

模板对类型的参数化提供了很好的支持，因此()。

软件需求规格说明书的作用不包括

软件设计中模块划分应遵循的准则是

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

革兰阴性杆菌败血症发生休克的特点为()

关于肠易激综合征的叙述，不正确的是

下列科目中，事业单位核算固定资产时涉及的有()。

一个人拥有管理、记账和IT技能，又同时将这种技能提供给不同的单位，这种工作模式属于()工作模式。

对于有小数位数的数值，其有效位数是指从最左侧一位的非零数字向右数得到的位数。

儿童的发展具有明显的()，这决定了学前儿童科学教育的目标必须具有年龄层次性。

儿童动作发展具有从局部到整体的规律。()

一根绳子，第一次用去全长的一半多5米，第二次用去余下的一半少10米，第三次用去15米，最后还剩下10米，这根绳子原来有多少米?()

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

二级Access

NCRE全国计算机二级

派生类构造函数的初始化列表中，可以包含()。

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

下面是关于派生类声明的开始部分，其中正确的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

模板对类型的参数化提供了很好的支持，因此()。

软件需求规格说明书的作用不包括

软件设计中模块划分应遵循的准则是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

革兰阴性杆菌败血症发生休克的特点为()

关于肠易激综合征的叙述，不正确的是

下列科目中，事业单位核算固定资产时涉及的有()。

一个人拥有管理、记账和IT技能，又同时将这种技能提供给不同的单位，这种工作模式属于()工作模式。

对于有小数位数的数值，其有效位数是指从最左侧一位的非零数字向右数得到的位数。

儿童的发展具有明显的()，这决定了学前儿童科学教育的目标必须具有年龄层次性。

儿童动作发展具有从局部到整体的规律。()

一根绳子，第一次用去全长的一半多5米，第二次用去余下的一半少10米，第三次用去15米，最后还剩下10米，这根绳子原来有多少米?()

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