首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
admin
2014-10-20
33
问题
一棵完全二叉树上有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
计算机科学与技术
普高专升本
相关试题推荐
肾损伤病人绝对卧床时间为()。
早期胃癌的概念是()。
食物特殊动力作用
在什么情况下采用双筋截面梁?为什么要求双筋矩形截面的受压区高度x≥2as?
剪跨比对斜截面受剪承载力的影响是:在集中荷载作用下影响较大,在均布荷载作用下影响较小。()
《统一标准》规定普通房屋和构筑物的设计基准期为___________年。
设函数,试求常数a、b的值,使函数f(x)在x=1处可导.
用极限平衡法求超静定结构的极限荷载.同时考虑平衡条件和变形协调条件。()
由一般单元的单元刚度方程:()
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为()。
随机试题
ForMitchellandSkyeCohen,thethird-generationownersofEconomyCandyinNewYorkCity,theshortperiodbetweenHalloweena
业务机关是直接为行政首长和辅助机关服务的,辅助机关是与社会民众发生直接关系的组织。()
迟发性皮肤卟啉病实验室检查正确的是
患者女性,56岁,诊断为慢性萎缩性胃炎,二度房室传导阻滞。现有明显腹胀、腹痛。进一步检查,Hp(+),关于治疗下列哪种说法不正确
A、Feigl反应B、无色亚甲蓝显色试验C、Keller-Kiliani反应D、Borntrager反应E、与金属离子的络合反应能与茜草素反应,显蓝色的是
某住宅小区拟建住宅,其建筑面积50000m2,户型比要求:60m2/户的占20%、80m2/户的占30%、100m2/户的占40%、120m2/户的占10%,估算该小区的总户数为:[2012-25]
室内采暖系统管道安装坡度,当设计未注明时,散热器支管的坡度应为( ),坡向应利于排气和泄水。
企业因为急于和某些地区做生意,负担全部或部分实际运费的定价方法是指()。
阅读下面文章,回答下列4题。有关人类的许多问题之一,就是确定人类在自然中的位置。我们人类是从哪里来的?是上帝创造的吗?是自然界为人类而设,还是人仅仅是自然界中的一员?人和猿的差别比白天和黑夜的差别还要大吗?所有这些问题经常出现在人们面前。我们当中的
打开工作簿文件Exa.xlsx,对工作表“数据库技术成绩单”内数据清单的内容按主要关键字“系别”的升序次序和次要关键字“总成绩”的降序次序进行排序,对排序后的数据进行自动筛选,条件为:“总成绩”大于或等于80并且小于或等于100,工作表名不变,工作簿名不变
最新回复
(
0
)