首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2015-09-15
35
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/HvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
在VisualFoxPro中,报表的数据源不包括( )。
为"运动员"表增加一个"得分"字段的正确的SQL命令是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),删除2012年1月1日以前签订的订单记录,正确的SQL命令是( )。
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令:
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段"住址"的SQL命令是
在VisualFoxPro中,假设student表中有40条记录,执行下面的命令后,屏幕显示的结果是( )。?RECCOUNT()
下列关于线性链表的叙述中,正确的是( )。
随机试题
Youfeelgenerallydepressedandunabletoconcentrate.Your【C1】______ofdailyactivitymaychange;youfindyourself【C2】______a
每个生物效价单位相当于全反式维生素A醇的量是每个生物效效价单位相当于全反式维生素A醋酸酯的量是
房改促进了住房市场的发育,市场机制已在有效地调节住房的()。
安全生产管理机构的职责主要包括()。
张某违背了会计职业道德规范。会计人员张某使用假发票弄虚作假、讨好领导的行为违背了“诚实守信”的会计职业道德要求。“诚守守信”要求会计人员做老实人,说老实话,办老实事,不搞虚假。
有一投资项目,原始投资为27000元,当年完工并投产,有效期为5年,每年可获得现金净流量6900元,则此项目的内含报酬率为()。
关于道德的说法中。正确的是()。
中国近代史以鸦片战争为开端,主要是因为()。
有如下程序段:inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是()。
What’stheweatherlikenow?
最新回复
(
0
)