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

admin2020-05-19 38

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对软件描述错误的是()。

下面不属于对象主要特征的是()。

下列定义数组的语句中错误的是()。

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a：a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；

深度为5的完全二叉树的结点数不可能是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

公证复查程序

可用于治疗充血性心力衰竭的磷酸二酯酶抑制药是

现场组织机构的设置层次（）。

要清除单元格式内容，可以使用______键。

能证明地球自转的地理现象有()。

某年度的英超赛季结束了，已知前五名的队伍里：切尔西的排名低于利物浦；阿森纳和托特纳姆热刺的排名挨在一起；曼联的排名高于切尔西，但不是冠军；阿森纳比切尔西排名低，但不是第五名。则获得第二名的是哪个队?

万斯同

以下为一个公司的资产负债表：已知债券为10年期，每年付利一次，利息为10％的固定息票债券，存单为一年期，利息6％，求：(1)在第一年银行利息收入为多少?若在第一年市场利率上升100个基点，则第二年的净利息收入是多少?

Thelegallimitfordrivingafterdrinkingalcoholis80milligramsofalcoholin100millilitersofblood,whentested.Butthe

A、Shebelievesthepaperistoodifficult.B、Shedoesn’thavemuchtimetofinishherpaper.C、Shehasfinishedthepaperbutfo