首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
admin
2016-06-30
96
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
选项
A、o
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/bqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设用复制、粘贴的力怯建立了一个命令安钮数组Command1,以下列该数组说法错误的是
计时器文件设置时间间隔的属性是
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() Forn=1To20 IfnMod3<>0Thenin=m+n/3 N
用Print方法在Form1窗体中显示出4个星号的正确代码为()。
如果模块定义为:DefStrC-F则以下语句运行后输出结果是()。d$="321"f="654"printd+f$
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
下列叙述不正确的是()。
表达式(7\3+1)*(18\-1)的值是______。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
患儿,男,2个月。自出生后反复患病毒性肺炎,在新生儿期曾多次抽搐,目前又因鹅口疮来院诊疗。查体:眼距宽,人中短,两耳位置低,心前区3~4肋间可听到粗糙的全收缩期杂音。在下列检查中哪一项不会在此病患儿出现
犯诽谤罪的,处_______以下有期徒刑、拘役、管制或者剥夺政治权利。
下肢静脉曲张的并发症包括___________、_____________和__________。
甲为某国有企业出纳,为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元,委托总经理办公室秘书丙将15万元交给乙,并要丙在转交该款时一定为自己提升一事向乙“美言几句”。乙收下该款。8天后,乙将收受钱款一事报告了公司总经理,
大西客专(原平至西安段)北起山西省原平市,向南经山西省忻州、太原、晋中、临汾、运城市。跨黄河进入陕西省渭南市,经临潼至西安,线路全长为687km,其中原平至运城正线长度为477km,运城至西安正线长度为210km。全线大部分地处山区,设计隧道20多座
下面属于代理有效的代理行为是( )。
某企业去年平均资产总额为1000万元,平均资产负债率为40%,负债平均利息率5%,实现的销售收入为1000万元,全部的固定成本和利息费用为220万元,优先股股利为15万元,变动成本率为30%,普通股股数为80万股。今年的销售收入计划提高50%,为此需要再筹
绘画艺术作品形式的构成因素是艺术语言、形式结构、艺术形象及()
所谓激励,就是组织通过设计适当的外部奖酬形式和工作环境,以一定的行为规范和惩罚性措施,借助信息沟通来激发、诱导、保持组织成员的行为,以有效地实现组织及其成员个人目标的系统活动。下列情况中不属于激励行为的是:
求f(x,y)=xe—的极值。
最新回复
(
0
)