设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2017-06-21 46

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀－1，故n=n₁+n₀－1+n₀=n₁+2n₀－1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m－1个结点，根据以上计算所得的深度10来计算，应有2¹⁰－1=1024－1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀－1=1+2n₀－1=2n₀，则n₀=n／2=700／2=350。

转载请注明原文地址:https://kaotiyun.com/show/wTGp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

表示滚动条控件取值范围最大值的属性是()。

属性窗口分为4个部分，这4个部分分别是______。

能够将文本框控件隐藏起来的属性是______。

设有如下变量声明DimtimelAsDate，为变量time1正确赋值的表达式是

有下列二叉树，对此二叉树前序遍历的结果为()。

下列叙述中正确的是

数据库系统其内部分为3级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

趋向动词可以单独作谓语或谓语中心语，但经常用在别的动词或形容词后表示趋向，作趋向补语。()

弥漫性毛细血管内增生性肾小球肾炎最主要的病变是

营销者通过市场调研，根据整体市场上客户需求的差异性，以影响客户需求和欲望的某些因素为依据，把某一产品的市场整体划分为若干个消费者群的市场分类过程是指()

WithNetwiseBank，youwillnotbechargedanyadditionalfeesforonlinebanking______．

性格

根据以下资料。回答下列小题。假设人均GDP＝当年GDP总量÷当年常住人口，则下列关于2011年各省(市)常住人口的描述，正确的是：

某省甲市A县公安局和乙市B县公安局对一起治安违法事件的行政处罚管辖权发生争议，应()。

软件评审是保证软件质量的重要措施，它是对软件开发阶段成果的复审。下列(15)是复审的必须内容。Ⅰ．需求复审Ⅱ．总体设计复审Ⅲ．详细设计复审Ⅳ．程序复审

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。