首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中,度为2的结点个数为____________。
在深度为6的满二叉树中,度为2的结点个数为____________。
admin
2012-09-03
73
问题
在深度为6的满二叉树中,度为2的结点个数为____________。
选项
答案
63
解析
满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2
i
-1个结点,即每一层上的结点数都是最大结点数。对于深度为6的满二叉树,叶子结点所在的是第6层,所有结点数是:2
6
-1=63。在任意一颗二叉树中,若终端结点的个数为n0,度为2的结点数为n
2
,则n
0
=n
2
+1,所以总结点数为n
0
+n
2
=n
2
+1+n
2
=2n
2
+1=63,因此n
2
=(63-1)/2=36,即度为2的结点人数为36。
转载请注明原文地址:https://kaotiyun.com/show/wPup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;voidfun(int&x,inty){inttemp;temp=x:x=y:y=tem
设程序如下:#include<iostrearn>usingnarnespacestd;intmain(){int**p,*q,r=10;q=&r;p=&q;cout<<*
下列叙述中正确的是
已知函数func的原型为intfune(int,int);则下列选项中,不能作为它的重载函数原型的是()。
有两个关系R和S如下:则由关系R得到关系S的操作是
下面关于数据库三级模式结构的叙述中,正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
宏命令Requery的功能是______。
随机试题
正常胎心率1分钟内波动的次数:
缺失的患者,可摘局部义齿修复时,应取
下列四个选项中,属于政府及其所属部门的限制竞争行为的有:
如果跑道轴线方向通过城市,跑道靠近城市的一端与市区边缘的距离保持在()
营业线桥涵施工有关加固、防护不得侵入建筑限界。当对行车进行限速时,除应符合现行《铁路技术管理规程》的规定外,必须制定确保安全的措施,并应与()签订协议后方可施工。
甲公司为增值税一般纳税企业,适用的增值税税率为17%,适用的企业所得税税率为33%。商品销售价格中均不含增值税额。按每笔销售业务分别结转销售成本。2002年6月,甲公司发生的经济业务及相关资料如下:(1)向A公司销售商品一批。该批商品的销售价格为600
根据中外合资经营企业法律制度的规定,下列各项中,属于合营企业董事会职权的有()。
狭义的货币不包括()。
下列疾病中属于消化系统疾病的是()。
下面关于超文本的叙述中,不正确的是( )。
最新回复
(
0
)