首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-11-20
40
问题
设一棵完全二叉树共有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://jikaoti.com/ti/3Rg0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读下面程序classTestimplementsRunnable{ publicstaticvoidmain(String[]args){ Testt=newTest()； t.start()：
Java程序的安全性体现在多个层次上，在________________有语法检查；在解释层，有字节码校验器、测试代码段格式和规则检查，访问权限和类型转换合法性检查，操作数堆栈的上溢或下溢，代码参数类型合法性等；在平台上，通过配置策略，可设定访问资源域，而
现有一变量声明为booleanaa，下列的赋值语句正确的是
创建一个显示“选项”的菜单项对象mi的正确语句是______。
有如下程序段if(x＞0){System.out.println("first")；}elseif(x＞-4){System.out.println("second")；{else{System.out.println("thir
下面代码的运行结果是( )。publicclassConcatTest{publicstaticvoidmain(String[]args){Stringstr1="abc";
顺序执行下列两个语句的输出结果是______。Strings=“全国计算机等级考试”；System.out.priatln(s.length())；
数字签名的验证过程是：首先引入签名密钥的公钥，其次建立【】，然后配置本地运行环境的安全策略。
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
为了通过键盘访问主菜单项，可在菜单编辑器的“标题”选项中的某个字母前插入何字符，建立热键字母?
随机试题
旋转磁场的旋转方向与三相电源的（）有关，要是旋转磁场反转，可任意对调三相绕组上的两根（）。
男性，38岁，突然出现上腹部剧烈疼痛波及全腹，患者面色苍白，出冷汗，全腹压痛并反跳痛、肌紧张。该病人的首选检查应为
继发性肺结核不同于原发型肺结核的特点是
若一经济体从国外获得的要素收入多于该经济体向国外支付的要素收入，则GNI＞GDP。()
基金业在金融体系中的作用包括()。
请从“游戏设计要尽量顾及全体学生”这一方面人手对以下案例进行分析。(满分10分)ChantingRace教师请五名学生上台，他们分别头戴Beijing，London，Moscow
ThemagnificencedisplayedlastmonthinLondonconvincedmillionsaroundtheworldtonotonlywatchtheweddingceremonyofth
下列选项中，不是APPLET标记的是
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在“主要城市降水量”工作表中，将A列数据中城市名称的汉语拼音删除，并在城市名后面添加文本“市”，如“北京市”。
TheauthoritiesinSeattlehavechargedthe2Algerianswith______.
最新回复
(
0
)
