首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
admin
2010-11-20
46
问题
设一棵完全二叉树共有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/PBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当方法遇到异常又不知如何处理时,下列做法中正确的是( )。
Java的字符类型采用的是Unicode编码方案,每个Unicode码占用()个字节。
对编写程序而言,Socket的工作过程不同的是
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是______。
为了使图片框的大小可以自动适应图片的尺寸,则应_______。
数据处理的最小单位是______。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
随机试题
输血时主要考虑供血者的
关于可撤销婚姻,下列说法错误的是:()
简述影响货币均衡实现的主要因素。
通常所说的I/O设备指的是()。
在单因子方差分析中,因子A有3个水平,各水平下试验次数分别为6,5,8,则误差平方和的自由度fe=()。
根据以下资料,回答下列问题。表中工业总产值排名第2的行业,其工业新鲜用水量占全市工业新鲜用水总量的比重约为:
有意识记又叫随意识记,是指事先有______的目的、任务,按一定的方法和步骤,需要做一定的______的识记。
根据以下资料,回答下列问题。2012年上半年,全国共完成跨省区电能交易电量3152.42亿千瓦时,同比增长7.53%,其中跨区交易电量完成1392.26亿千瓦时,同比增长15.18%,跨省交易电量完成1760.16亿千瓦时,同比增长2.14%。跨
有以下程序:#include<stdio.h>main()(inta[]={1,2,3,4),y,*p=&a[3];--p;y=*p;printf("y=%d\n",y);}程序的运行结果是()。
Shehasgot______fromallthreetopUniversitiesshehasappliedfor.
最新回复
(
0
)