首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-06-11
32
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
如下程序的输出结果是______。#include＜stdio.h＞main(){intx，a=3，b=4；for(x=0；x＜3；x++){switch(x){case
有以下程序 main() { int m，n，p； scanf("m=% dn=% dp=%d"，&m，&n，&p)； printp("%d %d %d d\n"，m，n，p)； } 若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值
以下合法的C语言赋值语句是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
有以下程序 main() { int x=102，y=012； printf("%2d，%2d\n",x,y)； }执行后输出结果是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
设有以下定义和语句 int a[3][2]={1,2,3,4,5)，*p[3]； p[0]=a[1]； 则*(p[0]+1)所代表的数组元素是______。
给定程序MODI1.C中函数fun的功能是：求出字符串中最后一次出现的子符串的地址，通过函数值返回，在主函数中输入从此地址开始的字符串；若未找到，则函数值为MULL。例如，当字符串中的内容为："abcdabfcdx"，t中的内容为："ab"时，输出结果应
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
随机试题
比较算法和程序，下列说法正确的是＿＿＿＿＿＿。
简述群落内的温度变化。
概算指标在具体内容和表示方法上，有()两种形式。
中外合资经营企业应当向()报送季度和年度会计报表。
当某种税影响相对价格或相对效益时，人们就选择某种消费或活动来代替另一种消费或活动，视为税收的（）。
意义相同或相近的一组词是()，分为()和()两类。
设z＝，其中f，g二阶可导，证明：＝0．
以下关于网络运行环境的描述中，哪个是错误的?——
系统实施的依据包括：控制结构图、系统配置图、详细设计资料以及
下列叙述中正确的是
最新回复
(
0
)
