首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
admin
2017-04-28
11
问题
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
选项
A、0
B、1
C、2
D、不确定
答案
A
解析
完全二叉树的结点个数为偶数,说明有1个度为1的结点。设ni为度是i的结点的个数,那么就有:n0+n2+1=100,n0=n2—1,解得:n0=55,n2=54;又因为完全二叉树的编号是先度为2的结点,然后度为1的结点,最后才是叶子结点,即1~54是度为2的结点,55是度为1的结点,56~100是度为0的结点。因此,第60个结点为度为0的结点。
转载请注明原文地址:https://kaotiyun.com/show/5PRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述当代科学技术革命兴起的背景、特点及影响。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
下列选项中,对东汉度田问题的描述中,不正确的是()
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
高度为7的AVL树最少有()个结点。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
A、Theylostcontactwiththeemergencydepartment.B、Theyweretrappedinanundergroundelevator.C、Theywereinjuredbysudden
药品研究单位在普通药品的实验研究过程中,产生本条例规定的管制品种的
诊断临产的标志是
身不甚热,干咳无痰,咽干口渴,右脉数大者,治宜选用
诊断心肌炎的必要项目是
患者,男,48岁,吸烟、高脂血症。门诊查体,血压190/110mmHg。该患者高血压病应属于
李某女性,患慢性乙型肝炎10年,血化验:HBsAg(+)、HBeAg(+)、抗-HBcIgG(+)。其3岁女儿体检时血清抗-HBs(+),追问病史,无任何临床症状,未注射乙肝疫苗。李某女儿属于
取某吩噻嗪类药物约5mg,加硫酸5ml溶解后,即显樱桃红色,放置,颜色变深。该药物应为
下列河流的发源地在陕西境内的是()。
如何看待涉检网络舆情?
最新回复
(
0
)