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

admin2020-05-19 65

问题设一棵完全二叉树共有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/LNCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4Efg”，则应输出”aBc4EFg”。注意：部分源程序在文件PROG1．C中。请勿改

关于voidfun()的叙述中正确的是()。

下面描述中不属于数据库系统特点的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

审美形态的历史性，主要表现在【】

人眼能感觉到的光称为可见光，其波长范围是

某公司期初资产总额为300000元，当期期末负债总额比期初减少20000元，期末所有者权益比期初增加80000元。该企业期末权益总额为()元。

根据企业所得税法律制度的规定，下列各项中，关于收入确认时间的表述，不正确的有()。

新人警的小胡按公安派出所所长的要求，去街面、社区、单位进行调查研究，熟悉相关情况。下列属于治安状况调查的是()。

什么是保险利益?保险利益的构成条件有哪些?

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字d1，d2(d1=6，d2=1)。

【B1】【B10】

[A]soldier[B]hospital[C]cook[D]school[E]cinema[F]restaurant[G]driverHe/Shemakesfoodforyou.