首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
admin
2014-10-20
27
问题
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
选项
A、250
B、500
C、501
D、505
答案
C
解析
由二叉树结点的公式:n=n
0
+n
1
+n
2
=n
0
+n
1
+(n
0
—1)=2n
0
+n
1
—1,因为n=1001,所以1002=2n
0
+n
1
,在完全二叉树树中,n
1
只能取0或1,在本题中只能取0,故n=501,因此选C。
转载请注明原文地址:https://www.kaotiyun.com/show/vgvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
正常情况下胃粘膜不会被胃液所消化,是由于()。
力法方程中的主系数的符号和副系数分别为()。
T形杆AB段水平,并与斜杆CD在C处铰接,在杆AB的B端作用有一主动力偶,其力偶矩的大小为M0=100N.m。若不计各杆的重量和各接触处摩擦,试求固定铰支座A的约束反力及连杆CD的内力。
图示等值拉杆的横截面直径d=50mm,轴向载荷F=200kN。(1)计算截面AB上的正应力和切应力。(2)计算杆内的最大正应力和最大切应力。
津液输布的主要通道为:()
A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白质变性时()
内部控制按范围分为()。
要求使用8255A作为接口,采集一组开关KO—K7的状态,然后通过一组发光二极管Lo—L7显示出来,请画出连接图(假设端口地址为200H203H,写出对应的程序段,并加上适当的注释)。
8253占用的端口地址为0E0一一0E3,通道1工作于方式1,按BCD码计数,计数值为十进制数5000,编写初始化程序。
运算器完成的主要运算是_______。
随机试题
根据《行政处罚法》规定,行政处罚决定书必须盖有作出行政处罚决定的行政机关的印章()
以下著作专论白喉的有
芍药汤中肉桂属于
衡量心脏泵血功能的指标是
房地产业有利于调整消费结构。()
背景资料:某工程项目总承包单位上报了施工进度计划网络图(如图1所示)(时间单位:月),并经总监理工程师和建设单位确认。施工中发生了如下事件:事件一:因为施工图纸滞后原因将D工作延长了2个月;施工单位发生费用20万元。施工单位向建设单位提出了索赔。
民用建筑防火分区的最大允许建筑面积与建筑物的()等参数有关。
理财人员向客户提供理财顾问服务后,客户根据理财顾问服务来管理和运用资金,所产生的收益和风险由()承担。
韦纳将人们活动成败的原因归结为6个因素.其中属于自身内在因素的是()。
对下列肺炎选用抗菌药物,哪项是正确的
最新回复
(
0
)