首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为3的满二叉树中，叶子结点的个数为( )。
在深度为3的满二叉树中，叶子结点的个数为( )。
admin
2009-01-15
64
问题
在深度为3的满二叉树中，叶子结点的个数为( )。
选项
A、7
B、8
C、4
D、5
答案
4
解析
所谓满二叉树是指满足以下条件的二叉树：最后一层都是叶子结点，其他层上的所有结点都有左、右两个结点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/eVkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。#includemain(){inti；for(i=1；i
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)／2)；}main(){
以下关于地址和指针的叙述中正确的是
以下叙述中错误的是()。
下列叙述中正确的是()。
结构化程序所要求的基本结构不包括()。
有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa
面向对象方法中，继承是指
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
随机试题
关于石灰稳定土基层与水泥稳定土基层施工的说法，错误的是()。
具有行气止痛功用的方剂有
因果图内，在规定可能原因的主要类别时，需要考虑的因素包括( )。
某施工单位于2016年承建了A机场的站坪扩建工程，该工程属于不停航施工。在施工单位报审的施工组织设计中，道面混凝土养护拟全部采用覆盖无纺布并洒水的养护方式。对此，监理单位要求施工单位对靠近飞机滑行的区域采用喷洒养护剂的方式进行养护。同时，监理单位认为施工
该企业本月应纳进口环节增值税税额( )元。对第(4)笔业务的税务处理表述错误的有( )。
关于初始直接费用，下列说法正确的有()。
欠债还钱，天经地义。构建人人遵守规则，人人信守承诺的现代社会，就要有良好的制度设计来增加违规成本。实践证明，全方位围堵老赖，能最大限度压缩其生存空间，进而形成____________的作用，也能形成违规者得不偿失的氛围，增加公众对规则的遵守和对法律的___
有如下程序：#include＜iostream＞usingnarnespacestd；classtest{private：inta；public：test0{cout+’’con
Medicalscientistsare______abreakthroughincancerresearch.
Hisintelligencewill______himtogetascholarshiptocollege.
最新回复
(
0
)
