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

admin2020-05-19 96

问题设一棵完全二叉树共有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全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

以下选项中不合法的标识符是()。

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

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n

有以下程序：#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；

有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=1；i

程序中对fun函数有如下说明voidfun()；此说明的含义是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

人慢性骨髓白血病肿瘤细胞特有的费城染色体产生于

男，32岁。右腕部疼痛3个月。体检：右侧桡骨远端肿胀，有压痛。体温正常，实验室检查未见异常。观察以上X线平片，哪一项影像学表现不正确

注射铁剂应采用深部肌注并经常_______，以促进吸收，避免硬结形成。

OTC遴选原则为

《关于城镇医药卫生体制改革的指导意见》中实行医药分开核算、分别管理的具体措施是()。

药品零售企业不得经营的药品包括

又聋又哑的人或者盲人，由于生理缺陷的原因而违反治安管理的，()处罚。

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和

A、Itwillallowfewertreestobecut.B、Itwillrequirelesslaborcosts.C、Itsavessomeshippingcosts.D、Itwillmakethemm