首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-12-10
42
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下列关于窗体的描述中,错误的是()。
以下叙述中错误的是( )。
在程序中要使用Array函数给数组arr赋初值,则以下数组变鞋定义语句中错误的是()。
在菜单编辑器中建立如下图所示的菜单,并为每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
以下叙述中错误的是( )。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
如果把程序的启动对象设置为:SubMain,则SubMain过程
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
______rightnow,shewouldgetthereonSunday.
最易引起尿路感染的细菌是()
发布房地产广告,应当具有或者提的证明文件包括()
某商业银行2012年第二季度吸收存款3000万元,取得贷款利息收入200万元。从事贴现业务收入15万元,从事信托贷款取得服务费10万元,办理结算业务取得手续费收入4万元;本期受托贷款业务,收到该业务贷款利息100万元,并收取受托贷款的服务费10万元。则该商
盈利是银行经营的根本目的和动力。
某公司对顾客投诉数据进行分析与整理,找出服务质量存在的主要问题,最适宜的分析工具是()。[2007年真题]
奥运会期间看游泳比赛的记忆属于()。
“手舞足蹈,摩拳擦掌”属于()
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands
AIDSAcquiredImmunodeficiencySyndrome(AIDS),isakindofhumanviraldisease(病毒病)thatdamagestheimmunesystem,weake
最新回复
(
0
)