首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2020-07-25
88
问题
在深度为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全国计算机二级
相关试题推荐
设关系R和关系S的元数分别是3和4,元组数分别为5和6,则R与S自然连接所得到的关系,其元数和元组数分别为
下列四种形式的循环设计中,循环次数最少的是
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计:创建一个查询,能够在客人结账时根据客人的姓名统计这个客人已住天数和应交金额,并显示“姓名”、“房间号”、“已住天数”和“应交金额
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”,有效性文本为“性别字段只能填写男或女”。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找教师的“编号”“姓名”和“联系电话”三个字段内容,然后将其中的“编号”与“姓名”两
下列关于线性链表的叙述中,正确的是
下面叙述中正确的是
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
子过程Plus完成对当前库中“教师表”的工龄字段都加l的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdA
随机试题
还没放假,妮妮就已经开始了对暑假的想象,脑海中出现了坐在电扇旁吃西瓜的情境,这种想象是()
下列属于总线标准的是()
治咽喉肿痛,兼有热痰壅盛者,宜选用
招标人应在合同中明确委托招标代理机构开展招标代理服务的内容、范围和权限。委托代理服务的范围可以包括()工作内容。
案例一般资料:求助者,女性,28岁,中学教师。案例介绍:求助者由于与丈夫发生矛盾,烦躁、失眠三个多月。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师:您好!请问我能为您提供什么帮助呢?求助者:我最近
去过几次小朋友的家,就能画出具体的路线图来。认知发展到哪一阶段的儿童能做到?()
欧洲俱乐部冠军联赛,共15个俱乐部球队参加。比赛时,先分成两个小组,第一组8个球队,第二组7个球队。各组进行主客场制,然后再由各组的前两名共4个队进行单循环赛,决出冠亚军。则该届欧冠联赛共需比赛多少场?
文化大革命后恢复高考制度开始于()。
ARREST:
Hisremarkswere______annoyeverybodyatthemeeting.
最新回复
(
0
)