首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2020-07-25
95
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、3 1
答案
B
解析
因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n
0
=2
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0
-1=63。所以选项B正确
转载请注明原文地址:https://kaotiyun.com/show/VVcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有如下过程:x=IDox=x+2LoopUntil运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()A=75IfA<60Thenx=1IfA<70Thenx=2IfA<8
假定窗体的名称为fmTest,则把窗体的标题这是为“AccessfmTest”的语句是
设有课程关系模式:R(C#,Cn,T,TA)(其中C撑为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
下列叙述中错误的是
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计:创建一个查询,查找“身份证”字段第4位至第6位值为“102”的记录,并显示“姓名”“入住日期”和“价格”三个字段内容,所建查询命
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tOuota”和“tStock”,试按以下要求完成设计:创建一个查询,查找单价低于平均单价的产品,并按“产品名称”升序和“单价”降序显示“产品名称”、“规格”、“单价”和
软件生命周期是指
如果字段“考查成绩”的取值范围为大写字母A~E,则下列选项中,错误的有效性规则是
随机试题
蒸发过程中操作压力增加,则溶质的沸点提高。
陶器的烧制,直接带出的另一项具有重大意义的手工业是()
成人一侧下肢、双手和一侧臀部烧伤,诊断为
下列关于急性胆囊炎手术治疗的说法,正确的是
患者症见睾丸坠胀冷痛.右侧少腹冷痛,痛引会阴,伴见畏寒肢冷,舌淡苔白,脉弦有力。其证候是
人民币银行结算账户,是指银行为存款人开立的办理()结算的人民币活期存款账户。
增值税6%的征收率,仅适用于小规模纳税人,不适用一般纳税人。()
下列各项中,属于用以评估风险影响的常见的定性方法是()。
系统实施阶段的主要任务包括()。
Literatureisameansbywhichweknowourselves.Byitwemeet【M1】______futureselves,andrecognizepastselves;aga
最新回复
(
0
)