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

admin2009-03-17 59

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：
软件设计中划分模块的一个准则是(　　)。
以下能够设置控件焦点的方法是()。
设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
结构化程序设计中，下面对goto语句使用描述正确的是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
在一棵二叉树上，第5层的结点数最多是()。

随机试题

下列因素与本例发生腹泻有关，除了[假设信息]若测得血浆HCO3为8mmol/L，有何诊断意义?应先用哪种溶液
下列不是急性白血病的临床特征的是
居住区绿地率是指()比值。
方程y’six=ylny满足定值条件y()=e的特解是：
2007年6月20日，张某到某商店买衣服，该商店故意隐瞒实情，将一件有隐蔽质量问题的衣服卖给了张某，张某仔细检查后未发现此瑕疵。7月1日，张某穿着该衣服上班，单位同事发现该衣服存在质量问题。于是张某8月1日向人民法院起诉了该商店。根据我国《民法通则》的规定
甲上市公司董事会成员有11人，根据公司章程的规定，就与股东乙公司签订合同事宜召开临时董事会会议，其中王董事是股东乙公司的副董事长。下列各项中，表述正确的是()。
(2017年)A公司是一家拥有200多名职工的中型企业。自2015年年底开始，A公司生产经营停滞，无力偿还银行贷款本息，并持续拖欠职工工资。2017年1月，A公司20名职工联名向人民法院提出对A公司的破产申请，人民法院认为该20名职工无破产申请权，做出不予
操作系统的功能主要可划分为5大管理，分别是___________、______________、_____________、___________和______________。
《义务教育数学课程标准(2011年版)》提出，通过义务教育阶段的数学学习，学生能养成良好的学习习惯。良好的学习习惯主要是指认真勤奋、独立思考、合作交流和()。
【B1】【B10】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：

软件设计中划分模块的一个准则是( )。

以下能够设置控件焦点的方法是()。

设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

结构化程序设计中，下面对goto语句使用描述正确的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

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

下列因素与本例发生腹泻有关，除了[假设信息]若测得血浆HCO3为8mmol/L，有何诊断意义?应先用哪种溶液

下列不是急性白血病的临床特征的是

居住区绿地率是指()比值。

方程y’six=ylny满足定值条件y()=e的特解是：

甲上市公司董事会成员有11人，根据公司章程的规定，就与股东乙公司签订合同事宜召开临时董事会会议，其中王董事是股东乙公司的副董事长。下列各项中，表述正确的是()。

操作系统的功能主要可划分为5大管理，分别是___________、______________、_____________、___________和______________。

《义务教育数学课程标准(2011年版)》提出，通过义务教育阶段的数学学习，学生能养成良好的学习习惯。良好的学习习惯主要是指认真勤奋、独立思考、合作交流和()。

【B1】【B10】

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

软件设计中划分模块的一个准则是(　　)。

操作系统的功能主要可划分为5大管理，分别是___、、_、_和__________。