首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-06-11
33
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个。
转载请注明原文地址:https://kaotiyun.com/show/kuJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于复合语句以及空语句的说法，正确的是______
若变量a、i已正确定义，且i已正确赋值，合法的语句是______。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
以下程序的运行结果是______。 float fun(int x,int y) { return(x+y)； } main() { int a=2，b=5，c=8； printf("%3.1f\n",fun(int)fun(a+c，b)，a-c)； }
以下程序段的输出结果是______。 int a=1234； printf("%2d\n"，a)；
数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
给定程序MODI1.C中函数fun的功能是：求出字符串中最后一次出现的子符串的地址，通过函数值返回，在主函数中输入从此地址开始的字符串；若未找到，则函数值为MULL。例如，当字符串中的内容为："abcdabfcdx"，t中的内容为："ab"时，输出结果应
随机试题
谈判各方在态度明确的情况下，最好的信息传递方式是()
女性，36岁。肥胖1年就诊。体检：满月面，皮肤多痤疮，毛发浓密，唇周有小量胡须，颈部脂肪垫厚，血压150/100mmHg下列哪项是明确诊断必不可少的检查
肺癌中恶性程度最低的类型是
麻痹性斜视首先考虑的治疗方法是
侦查人员在侦查一起凶杀案件过程中，从重大嫌疑人任某家中搜出一件血衣。经化验发现血衣上的血迹与死者的血型完全一致，在该案中，血衣属于()。
将保险分为原保险、再保险、共同保险和重复保险是按()分类。
对于出现交收透支的结算参与人,中国结算上海分公司可采取的措施有()。
课外辅导是适应学生个别差异、因材施教的重要途径和措施。()
A、Itisthewindthatcarrieswaterdrops.B、Itisthewindthatcarriessand.C、Itisthewindthatcarriesmud.B
Whatisthepurposeofthetalk?
最新回复
(
0
)
