首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-06-06
19
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点．对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/pYjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下数据结构中，属于非线性=数据结构的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”，若是，函数返回值为1；若不是，函数返回值为0。”
对建立良好的程序设计风格，下面描述正确的是()。
下面选项中关于“文件指针”概念的叙述正确的是()。
已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k
学生记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组中，请编写函数fun，其功能是：把分数最低的学生数据放入b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生人数。注意：部分源程序在文件PROGl．C中。请勿改动主函
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
以下关于结构化程序设计的叙述中正确的是（）。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
多态性可分为二类：编译时和【】。
随机试题
社会主义核心价值观的基本内容包括()
婴幼儿上呼吸道感染的临床特点是：()
行上消化道内镜检查术时病人所取的体位为
十二经脉中循行于下肢外侧中线的经脉是（ ）。
依照《中华人民共和国广告法》，不得做广告的药品是
【背景资料】某机电安装公司承担北方某城市小区供热管网工程施工，开工前，项目经理进行了全面的质量策划，并指令专业工程师编制质量控制程序。工程按期完工，由于建设单位配套设施尚不具备条件，虽已到供暖期，没能进行试运行。由于寒潮突然袭击，使当地气温骤降，
某投机者预测6月份大豆期货合约会下跌，于是他以2565元/吨的价格卖出3手(1手=10吨)大豆6月合约。此后合约价格下跌到2530元/吨，他又以此价格卖出2手6月大豆合约。之后价格继续下跌至2500元/吨，他再以此价格卖出1手6月大豆合约。若后来价格上涨到
甲公司2014年1月1日将其于2011年1月1日购入的债券予以转让，转让价款为2200万元，该债券系2011年1月1日发行的，面值为2000万元，票面年利率为3％，到期一次还本付息，期限为5年。甲公司将其划分为持有至到期投资。转让时，利息调整明细科目的贷方
Whydidn’tyoutellmeyoucouldlendmethemoney?I______itfromthebank.
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtocompleteanadvertisementaccordingtotheinform
最新回复
(
0
)
