首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-04-18
36
问题
设一棵完全二叉树共有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://kaotiyun.com/show/RMTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是()。
用二维表结构表示实体与实体间联系的数据模型是()。
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是( )。
下列数据结构中,属于非线性结构的是()。
在窗体上画一个Timer1计时器控件和一个Shape1形状控件,并编写如下程序PrivateSubForm_Load()Timer1.Interval=1000Timer1.Enabled=TrueEndSubPri
设a="VisualBasic",下面语句中可使b="Basic"的是()。
设有变量声明为“DimaDateAsDate”,则能为变量aDate正确赋值的表达方式是()。
下列说法中,错误的是
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是()。
下列不属于软件工程的3个要素的是()。
随机试题
视网膜感光最敏锐的部分是()
关于要约撤回与要约撤销的区别,下列说法中,不正确的是()。
各种锅炉烟囱高度如果达不到以上任何一项规定时,其烟尘、SO2、NO2最高允许排放浓度,应按相应区域和时段排放标准值的()执行。
背景材料:在对某一桥梁进行桥面铺装施工时,为了保证施工质量,施工单位特制订了如下的质量控制内容:(1)桥面铺装应符合同等级路面的要求,桥面泄水孔的进水口应略低于桥面面层。(2)桥面铺装的强度和压实度按路基、路面压实度评定标准或水泥混凝土抗压强度评定标
黎族有统一的宗教信仰。()
在第一次世界大战中,规模最大、消耗最大的战役是()。
【2016下】孔子曰:“上好礼,则民莫敢不敬。上好义,则民莫敢不服。上好信,则民莫敢不用情。夫如是,则四方之民襁负其子而至矣!焉用稼?”这段话表明孔子的施教内容()。
云山雾霭之间,一定流动着_______的香火气息。登高一望,便会对“人间烟火”这四个常见的文字,多了一重超拔的见解与_______。填入划横线部分最恰当的一项是()。
计算机使用总线结构的主要优点是便于实现积木化,其特点是( )。
程序流程图中带有箭头的线段表示的是()。
最新回复
(
0
)