首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-04-18
83
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为(long
2
n]+1,计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为2的结点为n
2
,总结点数为n,深度为k.n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
一1,故n=n
1
转载请注明原文地址:https://www.kaotiyun.com/show/RMTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是()。
在文本框中,要设置显示的文本颜色,应该设置()属性。
下面描述不属于软件特点的是
阅读程序:OptionBase1PrivateSubForm_Click()DimArr(3,3)AsIntegerFori=1To3Forj=1To3Ifj=
程序运行时,拖动滚动条上的滚动框,则所触发的事件是
下面程序运行时,若输入"VisualBasicProgramming",则在窗体上输出的是( )。PrivateSubCommand1_Click() Dimcount(25)AsInteger,chAsString ch=U
双精度浮点数的类型说明符为
下列不属于软件工程的3个要素的是()。
随机试题
Access中有哪几种创建表的方法?
症见干咳,连声作呛,喉痒,咽喉干痛,唇鼻干燥,痰少而黏,不易咳出,口干,初起伴鼻塞,头痛,微寒,身热,舌质红干而少津,苔薄黄,脉浮数,辨证为
行政复议机关应当自受理复议申请之日起多少日内作出行政复议决定(法律规定少于该期限的除外)
面神经颞骨内段分为
关于股票交换的价格,下列说法正确的有( )。
一天,乙驾车带其朋友甲去郊区游玩,期间乙想要爬附近的山,甲推辞说:“我在车里休息,你自己去吧,把车钥匙给我。”趁乙爬山时,甲将该车开往外地卖给了他人。甲的行为构成()。
在全球化日益发展、国际组织地位和作用愈加凸显的今天,中国要想在竞争日趋激烈的国际环境下实现自身发展的战略目标,不仅需要积极主动的进取精神,不断开辟新的领域,加大参与国际组织的力度,同时也需要以认真求实的科学态度,对当今国际组织有一个系统全面的认识,对自己在
一种产品的价值由其质量与价格之间的比率决定。一种产品的价值越高,其会处于越好的竞争地位。所以,对于既定产品而言,或者通过提高质量,或者通过降低价格,都会提高消费者选择这种产品而不选择竞争性产品的概率。以下哪项如果为真,最能支持上述结论?
下列给定的关键字输入序列中,不能生成如下二叉排序树的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
最新回复
(
0
)