首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2019-06-28
41
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、1 80
D、1 81
答案
B
解析
对于一个具有n个结点的完全二义树,其深度为[log
2
n]+1。本题中这个二叉树的深度为[log
2
360]+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2
8
-1=256.1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/950p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件工程的三要素是
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
若要修改命令按钮Command的标题文字,应设置的属性是
运行下列程序,结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek
打开数据表的是宏命令是
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
下列表达式计算结果为数值类型的是( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
表的组成内容包括
表的组成内容包括
随机试题
提高快速反应能力是指一旦发生火灾事故和设备设施故障,应快速知情、快速决策、快速反应、快速应变,防止事态发展,防止隐患变灾难。()
表明“汇票”的字样,票据法学上称为()
下列关于气雾剂叙述正确的是()
先占是国家对“无主地”实行有效占领而取得主权的一种方式,按照现代国际法,“无主地”应指_________。
编制安全检查表的主要依据是()。
下列各项中不属于长期待摊费用的清查核实方法的是()。
阅读材料回答问题材料1文艺当以传承培育中国精神为己任习近平总书记在全国文艺座谈会上指出,中国精神是社会主义文艺的灵魂,要坚持以人民为中心的创作导向,创作无愧于时代的优秀作品。文艺是表达民族精神的载体,也是启迪时代精神的工具。在中华文明五千年的历史长河
写出由下列条件确定的曲线所满足的微分方程:(1)曲线在点(x,y)处的切线的斜率等于该点的横坐标的平方;(2)曲线上点P(x,y)处的法线与x轴的交点为Q,且线段PQ被y轴平分;(3)曲线上点P(x,y)处的切线与y轴的交点为Q,线段PQ的长度为2,
GoingBacktoItsBirthplaceNosportingeventtakesholdoftheworld’sattentionandimaginationliketheOlympicGames.T
Recentlyscientistshavebeen【C1】______andperfectingothersourcesofenergy:nuclearoratomicpower,solar(sun)power,andsyn
最新回复
(
0
)