首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2013-02-23
76
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。这就是说,在满二叉树中,每层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。由此可知,本题中叶子结点的个数为25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/GbJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
当执行下面程序且输入aboy时,输出的结果是______。#include<stdio.h>#include<string.h>main(){charss[81]="ABOY",hh[81],*pt;
以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}
设有定义“struct{inta;floatb;charc;}abc,*p_abc=&abc;”,则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
在树形结构中,树根结点没有【】。
以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针,请将定义补充完整。structnode{intinfo;【】link;};
将E-R图转换到关系模式时,实体与联系都可以表示成______。
以下程序实现带有头结点的单链表的建立,链表中每个结点包含数据域data(字符型)和指针域next,所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include<stdio.h>#include<stdlib,h>
对二叉排序树进行查找的方法是:用待查的值与根结点的值相比,若比根小,则继续在【】子树中找。
算法的时间复杂度是指()
随机试题
患者,女,68岁,因哮喘急性发作就医。医师处方:雾化吸入沙丁胺醇、异丙托溴铵、布地奈德混悬液,同时静脉注射氨茶碱、氢化可的松琥珀酸钠。患者用药后3h出现骨骼肌震颤。实验室检查:血钾2.7mmol/L(正常参考范围3.5~5.5mmol/L)。引起患者不良反
三部门经济中,总需求的表达式为()
A、3个B、5个C、6个D、1个E、50个镜下血尿是指显微镜下每高倍视野红细胞计数超过
如果当前的证券价格反映了历史价格信息和所有公开的价格信息,则该市场属于()。
以一笔款项购入多项没有单独标价的固定资产,应当按照各项固定资产的账面价值比例对总成本进行分配,分别确定各项固定资产的成本。()
下列关于专门决策预算的表述中,不正确的是()。
“闪婚”是指男女双方恋爱不到半年就结婚。某研究机构对某市法院审理的所有离婚案件作了调查。结果显示,闪婚夫妻3年内起诉离婚的比例远远高于非闪婚夫妻。由些,该研究机构认为闪婚是目前夫妻离婚的一个重要原因。下列哪项如果为真,最能削弱以上论证?
下列说法中,正确的有()。Ⅰ.清除内存、设置时钟都是特权指令,只能在内核态(系统态、管态)下执行Ⅱ.用零作除数将产生中断Ⅲ.用户态到内核态的转换是由硬件完成的Ⅳ.在中断发生后,进入中断处理的程序可能是操作系统程序,也可能是应用程序
BestChoiceRecruitmentAgencyVacancyRegistrationFormCOMPANYNAME:HopeVACANCYTITLE:【A1】______
A、Jefferson’sviewsaboutcommercializedagriculture.B、Internationaltradeinthenineteenthcentury.C、Improvementsinfarmma
最新回复
(
0
)