首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
admin
2014-10-20
31
问题
一棵完全二叉树上有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
计算机科学与技术
普高专升本
相关试题推荐
高血压病人的合理饮食包括哪些内容?
内分泌腺功能减退性疾病的治疗主要采用()。
第二信使cAMP的作用是激活()。
物理降温后绘制符号及连线是()。
以下不是机体主要散热方式()。
已知函数f(x)在点x0处连续,则下列结论错误的是()。
毛泽东在探索中国社会主义建设道路过程中提出,社会主义的发展阶段可能分为()
20世纪30年代,国际上形成了哪三股重要的政治势力?相互关系如何?第二次世界大战期间,它们之间的关系发生了怎样的变化?对战争进程产牛了什么影响?
总线性能的重要指标是_______,它定义了为总线本身所能达到的最高_______。
产生死锁的四个必要条件是什么?解决死锁常用哪三种常用措施?
随机试题
资本支出的多少和对总成本的假设有关,通常的做法是将总成本平均分摊到整个使用期上。()
Onerequirementforthisjobisthatyoumustbe______toworkonweekends.
某三角形木屋架端节点如题图所示。单齿连接,齿深hc=30mm:上、下弦杆采用干燥的西南云杉TC15B,方木截面150mm×150mm,设计使用年限50年,结构重要性系数1.0。下弦拉杆接头处采用双钢夹板螺栓连接,如题图所示。木材顺纹受力。试问,下弦的
在信用证支付方式下,银行根据买方的申请,以买方的名义向卖方开出保证付款的信用证,只要卖方提交符合信用证要求的单据,银行也就保证付款。()
仰韶文化的制陶业较为发达,以“彩陶文化”而异于其他文化遗存。()
农业商品产值是指报告期农业生产单位在农产品总量中实际出售产品数量的货币表现。()
水土流失是指在水力、重力、风力等外力作用下,水土资源和土地生产力遭受的破坏和损失,包括土地表层侵蚀和水的损失,亦称水土损失。水土流失是不利的自然条件与人类不合理的经济活动互相交织作用产生的。根据以上定义,下列不存在水土流失的是()。
许多学者认为古希腊文明【1】一种原发古文明,【2】受两河文明和【3】文明影响而【4】。一般认为,古希腊文明可以追溯到【5】文明和迈锡尼文明,关于这两种古希腊文明源头性质的文明,史书所言不多,但《【6】》所述传说故事被普遍认为反映了古希腊历史上的迈
NotesThecompanyhasover(1)autoparts.Autopartsinclude:(2)parts,accessories,airconditioningparts,auto
•Readthetextbelowabouttheadvantagesoflearningtokeyboardquickly.•Inmostofthelines(34-45)thereisoneextrawo
最新回复
(
0
)