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

admin2013-10-23 62

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[1ong₂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/iCop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于视图的描述中，正确的是______。

数据的完整性包括数据的正确性、有效性和【】。

连编应用程序不能生成的文件是______。

关系数据库是采用【】作为数据的组织方式。

数据管理技术的发展主要经历了人工管理、文件系统和【】3个阶段。

在一表单中，如果一个命令按钮Coml的方法程序中要引用文本框Textl中的Value属性值，下列中的______是正确的。

顺序执行下列VisualFoxPro命令之后，屏幕所显示的记录号顺序是______。USEXYZGO6LISTNEXT4

在下列关于VisualFoxPro内存变量的叙述中，错误的一条是______。

数据库系统的核心是

在下列选项中，______不是一个算法一般应该具有的基本特征。

直流电动机转速与电源电压有关。()

下潜油电泵当油管下到最后1根时，在距井口以下5m处的油管上打1～2个电缆卡子。()

A．瘙痒症B．慢性单纯性苔藓C．湿疹D．夏季皮炎E．扁平苔藓以阵发性剧痒及皮肤苔藓样变为特征的慢性炎症性皮肤病

雷尼替丁的临床适应证不包括

某检察院在对国家机关工作人员张某巨额财产来源不明案进行侦查时，发现其巨额财产三分之二为诈骗所得，三分之一为盗窃所得。关于此案，下列哪一选项是正确的?()

团体初创阶段的活动主要有两类，它们是()。

A公司向银行借入短期借款10000元，支付银行贷款利息的方式同银行协商后，银行提出三种方案：

“天下兴亡。匹夫有责”。但有人认为。天塌下来有高个子顶着。这种现象你怎么看?

袋子中有黑球3个，白球4个，无放回式拿出。则第一次拿到白球，第二次拿到黑球，第三次拿到白球的概率是()。