首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有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
)
