首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2017-06-22
97
问题
在深度为7的满二叉树中，度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中，度为0的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n
0
=2T
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此，度为2的结点数n
2
=n
0-1
=63。所以选项B正确
转载请注明原文地址:https://kaotiyun.com/show/bZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已经设计出一个表格式窗体，可以输出教师表的相关字段信息。请按照以下功能要求补充设计：改变当前记录，消息框弹出提示“是否删除该记录?”，单击“是”，则直接删除该当前记录；单击“否”，则什么都不做。其效果如下：单击“退出”按钮，关闭窗体。Priv
在宏设计窗口中有“宏名”、“条件”、“操作”和“备注”等列，其中不能省略的是
如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是___________。
在深度为6的满二叉树中，度为2的结点个数为____________。
Access中已建立了“学生”表，表中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生GroupBy性别其结果是()。
VBA中不能进行错误处理的语句是()。
以下有关宏操作的叙述正确的是()。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为_________。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
执行机构要很好地完成任务，必须围绕的重点是
A．二尖瓣狭窄B．二尖瓣关闭不全C．二尖瓣关闭不全D．主动脉瓣关闭不全心尖部舒张中晚期隆隆样杂音见于
"Igotcancerinmyprostrate."DetectiveAndySipowiczofthefictional15thPrecinct,astoic,bigbearofaman,isclearlyi
梁某，男，70岁。喘咳气短发憋15年，加重4天。患者15年前患咳嗽喘促，失治迁延日久，每遇寒冷而发作，病势缠绵，喘咳时发时止，逐年加重。患者疾病可以由以下哪些病进展而来
关于《大气污染物综合排放标准》(GB16297—1996)排气筒高度的说明错误的是()。
A公司长期以来一直是某总装厂的主要配件供货单位，最近该总装厂向供应商提出了提供过程监控证据的要求，A公司为了满足顾客要求，准备在全公司开始推行统计过程控制。试对下列题目进行分析。[2007年真题]在控制图分析和使用过程中，正确的做法是()。
如何看待形式教育论与实质教育论的争论?
(1)设，y’(1)=0．计算变限积分∫1x[t2y’’(t)+4(t+1)y’(t)+2y(t)]dt，使得结果中不含y’’(x)，也不含积分号；(2)求微分方程x2y’’(x)+4(x+1)y’(x)+2y(x)=x∈(0，+∞)满足初始条件
WhatisZepeto?
WhatkindofhistorydopeopleoftensayisthehistoryofCanada?
最新回复
(
0
)
