首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2013-02-23
84
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63或26-1
解析
在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2k-1个结点,其中包括度为2的结点和叶子结点。因此,深度为7的满二叉树,一共有27-1个结点,即127个结点。根据二叉树的另一条性质,对任意一棵二叉树,若终端结点 (即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。设深度为7的满二叉树中,度为2的结点个数为x,则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127,解该方程得到,x的值为63。结果上述分析可知,在深度为7的满二叉树中,度为2的结点个数为63。
转载请注明原文地址:https://www.kaotiyun.com/show/FIJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。
产生软件危机的原因是:一方面与软件生产本身的复杂性有关;另一方面,和______的方法不正确有关。
下面函数的功能是char*fun(char*strl,char*str2){while((*strl)&&(*str2++=*strl++));returnstr2;}
若有说明:inta[3][4]={0};则下面正确的叙述是
设有“intx=11;”则表达式(x++*1/3)的值是______。
以下叙述中正确的是()
在双链表中每个结点有两个指针域:一个指向【】,另一个指向【】。
软件工程研究的内容主要包括:【】技术和软件工程管理。
在下列选项中,没有构成死循环的是
在16位编译系统上,若有定义int a[]={10,20,30},*p=&a;,少逗号当执行p++;后,下列说法错误的是______。
随机试题
并列敷设电缆,有中间接头时应将接头位置()。
网络优化的过程实际上就是一个平衡()之间矛盾的过程。
简述原始凭证的基本内容有那些。
税收筹划的基本原理主要包括()。
已知某企业净经营资产周转次数为2.5次,销售净利率为5%,股利支付率40%,则该企业的内含增长率为()。
辽代建筑特点有()
“十年树木,百年树人”体现的教师劳动特点是()。
A、 B、 C、 D、 B左边的方块依次往右移动一格得到下一个图形。
仔细阅读下列段落。简明扼要解释画线部分。文学自然主义是绝望的产物。它反映了被摧毁的启蒙运动乐观的理想主义:对人的尊严和可完善性的信奉,对民主体制的信仰以及对人类发展和进步的希望。自然主义与卢梭炽热的宣言、富兰克林理性的信仰或杰斐逊对一个晓事明理的独立公民
拿破仑说过,中国是一头沉睡的狮子,当这头睡狮醒来时,世界都会为之发抖。习近平主席强调,中国这头狮子已经醒了,但这是一只和平的、可亲的、文明的狮子:实现中国梦给世界带来的是机遇不是威胁,是和平不是动荡,是进步不是倒退。这在哲学上给我们的启示是
最新回复
(
0
)