首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-12-10
37
问题
设一棵完全二叉树共有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/tGPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下可以判断是否在文本框(名称为Text1)内按下了回车键的事件过程是
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
层次型、网状型和关系型数据库划分原则是()。
以下事件过程的功能是:从已存在于磁盘上的顺序文件Numl.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件Num2.txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()
窗体上有名称为Command1的命令按钮,名称分别为List1、List2的列表框,其中List1的MultiSelect属性设置为1(Simple),并有如下事件过程:PrivateSubCommand1_Click() Fori=0To
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
以下程序的功能是:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转存到链表的各个结点中,请填空。#include<stdlib.h>stuctnode{chardata;struetn
随机试题
下面有关计算机操作系统的描述中,正确的是________。
某多道程序设计系统配有一台处理器和两台外设I01、I02,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:J1:I02(30ms),CPU(10ms);I01(30ms),CPU(10ms);J2
胃癌胃大部切除术后患者的饮食如何恢复?
论述食物链与食物网是怎样构成的。
A、药物随胆汁进入小肠后被小肠重吸收的现象B、药物在进入体循环前被肝代谢的现象C、一种药物的不同制剂在相同试验条件下,给相等剂量,其吸收速度和程度无明显差异D、以静脉注射剂为参比制剂所得的生物利用度E、以吸收好的制剂为
双代号网络计划时间参数不包括( )。
下列各项中,属于留存收益的是()。
年末,华力公司主管财务会计工作的副总经理王某召集财务部部长李某及相关人员开会,重点研究本年财务决算的相关事宜,同时财务部汇报几项工作,由领导决定。以下是会议期间的部分发言:王某:受金融危机的影响,公司今年的内销及外销均大幅度下滑,亏损已成定局。财务部正在
布卢姆等人受到行为主义和认知心理学影响,将教育目标分为()三个领域。
Opinionpollsarenowbeginningtoshowthatwhoeveristoblame,andwhateverhappensfromnowon,highunemploymentisprobabl
最新回复
(
0
)