首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-05-19
82
问题
设一棵完全二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义变量的语句中错误的是()。
以下叙述中错误的是()。
有以下程序(strcat函数用于连接两个字符串):#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);printf(
若有定义语句:chars[10]="1234567\0\0";,则strlen(s)的值是()。
有以下程序:#include<stdio.h>main(){inty=10:while(y--);printf("y=%d\n",y);}程序执行后的输出结果是()。
有以下程序intfun(intx[],intn)main(){staticintsum=0,i;{inta[]={1,2,3,4,5),b[]={6,7,8,9),s=
有以下程序#includemain(){inti,s=1:intfun(){staticintx=1;for(i=1;i
算法的空间复杂度是指
下列排序方法中,最坏情况下比较次数最少的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
A.定喘汤B.桑白皮汤C.清金化痰汤D.导痰汤(2008年第109,110题)治疗肺胀痰热郁肺者,心首选()
下列哪项因素不影响电泳迁移率
关于监察委员会运用技术调查措施调查案件的职权,下列说法正确的有()
企业根据国家有关规定实行股权激励的,如在等待期内取消了授予的权益工具,企业应在进行权益工具加速行权处理时,将剩余等待期内应确认的金额立即计入当期损益,同时确认()。
奥优公司是一家生产水下摄影设备的企业。该公司以几十年的不懈探索和积累打造出自己的核心能力。依据辨剐企业能力是否属于核心能力的关键性测试,下列各项中,体现奥优公司核心能力的有()。
属于税务行政复议的受案范围的行为有()。
APowerfulInfluenceTherecanbenodoubtatallthattheInternethasmadeahugedifferencetoourlives.Parentsareworr
设(X1,Y1),(X2,Y2),…(Xn,Yn)为来自总体N(μ1,μ2;σ12,σ22;ρ)的简单随机样本,令,则()
设有关系模式 R(职工名,项目名,工资,部门名,部门经理) 如果规定,每个职工可参加多个项目,各领一份工资;每个项目只属于一个部门管 理;每个部门只有一个经理。则该关系模式最高属于
Wecannotexpecthertodothehomework______lookafterthechildren.
最新回复
(
0
)