首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中,叶子结点的个数为
在深度为6的满二叉树中,叶子结点的个数为
admin
2010-06-06
48
问题
在深度为6的满二叉树中,叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质;在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树来说,最后一层上的叶子结点数正好达到最大值。因此,深度为6的满二叉树中,叶子结点的个数即是第6层上结点数的最大值,为
2k-1=26-1=32
转载请注明原文地址:https://kaotiyun.com/show/hMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#inelude<stdio.h>#definePT3.5;#defineS(x)PT*x*x;mai.(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是()。
以下叙述错误的是()。
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
在数据库系统中,考虑数据库实现的数据模型是
以下各项中,能正确表述算式sin(2πr+30°)的C语言表达式是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
算法的有穷性是指()。
设文件指针fp已定义,执行语句fp=fopen(’’file’’,’’w’’);后,以下针对文本文件file操作叙述的选项中正确的是()。
结构化程序设计主要强调的是()。
在C++语言程序中,对象之间的相互通信通过
随机试题
行政案件的审理采用的是()
X线胶片经曝光、洗片处理,形成影像
某排水管道工程采用承插式混凝土管道,管座为180°;地基为湿陷性黄土,工程沿线范围内有一排高压输电线路。项目部的施工组织设计确定采用机械从上游向下游开挖沟槽,用起重机下管、安管,安管时管道承口背向施工方向。开挖正值雨季,为加快施工进度,机械开挖至槽底高程。
要求列出计算步骤,每步骤运算得数精确到小数点后两位张某在市区内开办了一家餐馆和一个副食加工店,均为个人独资。2010年初,自行核算餐馆2009年度销售收入为400000元,支出合计360000元,副食加工店2009年度销售收入为800000元,支出合计
“大鹏之动,非一羽之轻也;骐骥之速,非一足之力也。”这句话体现的哲理是()。
下列历史事件时间排序正确的一项是()。
2011年3月份日化厂A将一批原材料委托加工厂B加工成化妆品。委托加工合同上注明原材料成本为60万元,加工厂B代垫辅助材料8万元,日化厂A支付加工费5万元。加工收回后,日化厂A将其中的80%用于再加工,生产成W牌高级化妆品,并全部实现销售,取得含税收入11
Brandinganagecategorymightsoundlikeafrivolousexercise.Butlifestagesareprimarilysocialconstructs,andhistorysho
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressayyoushould1)describethedrawingbriefly,2)exp
Sheintendstomovethatthecommittee______discussiononthisissue.
最新回复
(
0
)