首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-11-20
84
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
Java对象串行化技术,主要是通过ObjectInputStream类和______类来实现。
下列不是InputStream子类的是
下列方法中,不属于Throwable类的方法是()。
下列()方法和resume()方法相互搭配,使线程停止执行,然后调用resume()方法恢复线程。
在调用一个函数的过程中可以直接或间接地调用该函数,这种调用称为【】调用,该函数称为【】函数。
1下面程序段是创建一个Date类的对象并把它串行化保存到文件中,该对象表示的是运行时刻的日期及时间,请将程序补充完整。importjava.util.*:importjava.io.*;publicclassSefi
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
对下列二叉树进行中序遍历的结果是
算法的基本特征是可行性、确定性、______和拥有足够的情报。
设在菜单编辑器中定义了—个菜单项,名为menul。为了在运行时隐藏该菜单项,应该使用的语句是
随机试题
关于壁式框架,下列说法不正确的是
下列关于肘关节的叙述,正确的是()
下列关于费用效益分析的内容、具体步骤等方面的叙述,表达不正确的有()。
【背景资料】某公司在某省某城市承包了一个油库改造项目。项目包括新增5个2600m3储油罐,对原有部分输油管道进行改造。整个改造工程4月1日开工,工期120天。中间只允许罐区日常工作停工5天,从而完成管线的连接。新建储油罐与原轻质储油罐的最近距离8m;储
契税是()。
下列各项中,属于不得收购上市公司股份的情形是()。
以下()属于影响人际吸引的主要因素。
认知治疗中使用行为技术是为了()。
为了开展扶贫工作。政府免费发果树苗给群众。种植一段时间之后。群众反映树苗的成活率极低。树苗存在严重的质量问题。经检验。群众反映的问题属实。这件事由你负责。请问你怎么办?
Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【B1】______1astu
最新回复
(
0
)