首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
admin
2010-09-05
53
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
选项
答案
350
解析
完全二叉树中,设高度为n,则除A层外其他层结点数都到达最大,可以算出h=10,1至9层结点个数为29-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点29-1-95=161个,所以所有的结点个数为:189+161=350个。
转载请注明原文地址:https://kaotiyun.com/show/3YWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是()。PrivateSubForm_Activate()Dimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsVariant
下面语句中能够打开随机文件的是
表达式Sgn(0.25)的值是( )。
设a=2,b=3,c=4,d=5,表达式Nota
在标准模块中用Public关键字定义的变量,其作用域为( )。
以下关于图片框控件的说法中,错误的是( )。
以下能够正确退出循环的是()。
假定有以下循环结构:DUntil条件表达式循环体Loop则以下正确的描述是()。
以下关于DoUntil…Loop循环的说法正确的是()。
以下说法中正确的是( )。
随机试题
双足外侧第五跖趾关节下方凹陷处是()反射区。
新产品的特点有()
将农业废弃物秸秆通过糖化过程变为饲料,然后用牲畜排泄物及秸秆残渣培养食用菌,生产食用菌的残余废料可以用来养蚯蚓,而后把最终残余物返回农田,这是生态农业中物质、能量______利用系统类型。
拱涵填筑时,回填石可采用()。
会计职业道德教育的主要形式是()。
甲运输公司在与客户乙公司签订运输合同时提供了一份格式合同,该格式合同载明:“运输方式为仓对仓运输。”双方按此格式合同订约后,在履行中发生争议。甲公司认为仓对仓是指乙公司的仓库到所要运达的仓库,乙公司则认为仓对仓是指货物所在的仓库到所要到达的仓库。根据我国《
给予人民警察或者人民警察集体奖励,按照规定的权限和程序决定或者审批。()
A、 B、 C、 D、 D
诚实守信是公民道德建设的重点,这是因为
有以下程序#include<iostream.h>voidfun(inta,intb,intc){a=456,b=567,c=678;}voidmain(){
最新回复
(
0
)