首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2016-12-18
41
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为2的结点为n
2
,总结点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
-1,故n=n
1
+n
0
-1+n
0
=n
1
+2n
0
-1。由于完全二叉树中度为1的结点数只有两种可能:0或1。
③假设度为1的结点数为0即满二叉树,根据满二叉树的定义,其2
m
-1个结点,根据以上计算所得的深度10来计算,应有2
10
-1=1024-1=1023个结点,显然与题目中700个结点不符。因此,度为1的结点数必然为1。
故n=n
1
+2n
0
-1=1+2n
0
-1=2n
0
,则n
0
=n/2=700/2=350。
转载请注明原文地址:https://kaotiyun.com/show/O8Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果为()。
有以下程序#includemain(){intn[2l,ij;for(i=0;i
有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]=”ABCD\0EFG\0”,b[]=”IJK”;strcat(a,b);printf(”%s\n”,a)
下列叙述中正确的是
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
下面程序的运行结果是#includevoiddelch(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]>=′0′&&a[i]
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
若要求从键盘读入含有空格字符的字符串,应使用函数
下列关于栈的描述中错误的是()。
给定程序中,函数fun的功能是:计算下式前n项的和作为函数值返回。例如,当形参n的值为10时,函数返回:-0.204491。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意;源程序存放在考生文件夹下
随机试题
小人有母,皆尝小人之食矣,未尝君之羹,请以遗之。(《郑伯克段于鄢》)
A.肥大B.增生C.再生D.化生E.机化创伤性神经纤维瘤属于
腹部创伤,如考虑实质脏器损伤,既经济又有助于诊断的首选检查是
当碳化深度平均值与实测钢筋保护层厚度平均值的比值≥2时,混凝土碳化深度评定标度为()。
在破产清算前,债权人行使抵销权应当具备的条件有()。
刘华平时上课经常调皮捣蛋,妈妈知道刘华喜欢玩游戏,便和他约定,只要他上课专心听讲并认真完成老师布置的作业,就允许他每天玩半小时的游戏。妈妈运用的方法是()。
某单位在大年初一、初二、初三安排6个人值班,他们是G、H、K、L、P、S。每天需要2人值班。人员安排要满足以下条件:(1)L与P必须在同一天值班。(2)G与H不能在同一天值班。(3)如果K在初一值班,那么G在初二值班。(4)如果S在初三值班,那么H
如果用户希望使用FTP下载一幅图像,那么他应该使用的文件传输方式为()。
在BBB文件夹中新建一个名为“BAG.TXT”的文件。
Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____
最新回复
(
0
)