首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-11-20
56
问题
设一棵完全二叉树共有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/l4mp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面的语句是声明一个常量并赋值;Booleanb1=5!=8;b1的值是【】。
关系数据库管理系统能实现的专门关系运算包括()
下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?
在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率。与程序的效率相比,人们更重视程序的
在计算机中,算法是指()
下列关于Java源程序结构的论述中,正确的是______。A)一个文件包含的import语句最多1个B)一个文件包含的public类最多1个C)一个文件包含的接口定义最多1个D)一个文件包含的类定义最多1个
顺序执行下列两个语句的输出结果是______。Strings=“全国计算机等级考试”;System.out.priatln(s.length());
算术表达式10*10/6*6的值为______。
下列不属于软件工程三要素的是
Mid("HelloEveryone",7,3)的执行结果是()。
随机试题
属于音视频内容审核的工作有()。
颅骨侧位显示标准中,最重要的一项是
根据《药品管理法》的规定,第一类精神药品的处方,除特殊需要外,每次不得超过几日的常用量()
一位住院患者在输液时担心某新护士的操作水平,提出让护士长来为其输液,此时该新护士应当首先
每种土都有成分代号,当由两个基本代号构成时,第一个代号表示土的()。
当水泥混凝土保水性差时,应适当增大砂率予以调整。()
政策性银行与商业银行相比,在经营管理上相同的地方有()。
有关集体商标,下列说法错误的是()。
基金管理公司最核心的业务是()
新课程倡导的三维课程目标包括()
最新回复
(
0
)