首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为【 】。
在深度为7的满二叉树中，度为2的结点个数为【 】。
admin
2009-03-17
38
问题
在深度为7的满二叉树中，度为2的结点个数为【 】。
选项
答案
63或2
6
-1
解析
本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2
k
-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有2
7
-1个结点，即127个结点。
根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。
结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。
转载请注明原文地址:https://kaotiyun.com/show/fojp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写函数fun，函数的功能是查找x在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回－1。注意：部分源程序在文件PROG1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：
以下叙述中正确的是（）。
下列给定程序中，函数fun的功能是：读入一个字符串(长度
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p
算法的有穷性是指（）。
下面对对象概念描述正确的是
算法的有穷性是指（）。
随机试题
Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope
胃的运动形式包括()。
上颌结节麻醉时，进针方向是
哪个是B淋巴细胞来源的恶性肿瘤
孙某制作、复制大量的淫秽光盘，除出卖外，还多次将淫秽光盘借给许多人观看。对其行为应如何处理？
某危险化学品企业结合职工素质和行业生产特点，提出了生产要服从安全，违反操作规程一律待岗的红线。这种做法符合强制原理的()。
农业生产是一个复杂的过程，受各种因素影响和制约，为了考察各个因素对评价对象的影响，一般应采用()。
下列选项中，可以通过资产负债表反映的有()。
我党的思想路线是：一切__________，____________，实事求是，在实践中检验真理和发展真理。在党的思想路线的体系中，实事求是是核心；________________是坚持实事求是的前提和基础；____________是做到实事求是的根本方法
about6000million此题考查世界人口数，因为答案不能超出三个词，所以可用about替代morethan。注意不同时间的人口数不同。
最新回复
(
0
)
