首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中,度为2的结点个数为( )。
在深度为6的满二叉树中,度为2的结点个数为( )。
admin
2011-06-07
72
问题
在深度为6的满二叉树中,度为2的结点个数为( )。
选项
答案
63
解析
满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2i-1个结点,即每一层上的结点数都是最大结点数。对于深度为6的满二叉树,叶子结点所在的是第6层,所有结点数是:26-1=63。在任意一颗二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,所以总结点数为n0+n2=n2+1+n2=2n2+1=63,因此n2=(63-1)/2=36,即度为2的结点人数为36。
转载请注明原文地址:https://kaotiyun.com/show/aQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
内部格式控制操作函数是在头文件()中定义的。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
字面常量42、4.2、42L的数据类型分别是()。
软件设计中模块划分应遵循的准则是( )。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
在关系数据库中,用来表示实体间联系的是
随机试题
A.选择性激动β2受体B.阻断M胆碱受体C.抑制PDEⅢD.稳定肥大细胞膜E.抗炎、抗过敏沙丁胺醇的平喘作用机制是
A、He’slateforschool.B、He’sawayonbusiness.C、Hehasgotanewcar.D、Heistallandhasbigeyes.D本题考查对询问别人外貌特征的回答。题目问:“你
下列备选项中不得添加增溶剂的是()。
患者,女,40岁。慢性肾小球肾炎病史10年,因反复发作不愈,影响生活和工作,患者表现非常焦虑。护士针对该患者采取的心理护理内容中,重要性最低的是
若A与B相似,则下列结论不正确的是()。
(2007年)温标是以数值表示的温度标尺,在温标中不依赖于物体物理性质的温标是()。
环境保护行政主管部门应在审查小组提出书面审查意见之日起()将专项规划环境影响报告书的审查意见提交专项规划审批机关。
软件规划阶段实际上指的是______。A)需求获取和定义阶段B)数据获取和定义阶段C)测试用例设计规划阶段D)产品实施规划
下列叙述中正确的是
Idemandthatoneofthem________thereatonce.
最新回复
(
0
)