计算机二级C考试基础题(数据结构与算法)

1.设一棵完全二叉树共有700个节点,则在该二叉树中有几个叶子节点?为什么?... 1.设一棵完全二叉树共有700个节点,则在该二叉树中有几个叶子节点?为什么? 展开
 我来答
搞笑点
2008-09-09 · TA获得超过237个赞
知道小有建树答主
回答量:248
采纳率:0%
帮助的人:225万
展开全部
350个。由于共有700个节点,所以高h=10.在第10层上共有700-512+1(前九层节点和为2^9-1)个叶子节点,即189.分别是第九层上95个节点的孩子.所以第九层上叶子节点为256-95=161.因此在二叉树中叶子节点总数为161+189=350.
蓝鲸智能科技
2024-11-21 广告
理论考试系统是我们河南蓝鲸智能科技有限公司研发的一款高效、便捷的在线考试平台。该系统集题库管理、在线组卷、自动评分等功能于一体,支持多种题型和考试模式。通过智能化的防作弊手段,确保考试的公平公正。用户可以随时随地进行在线练习和模拟考试,有效... 点击进入详情页
本回答由蓝鲸智能科技提供
MAP_prince
2008-09-09 · TA获得超过1603个赞
知道小有建树答主
回答量:303
采纳率:0%
帮助的人:0
展开全部
350.设共有N层,8层满二叉树共有结点511,700-511=189,则N=9,第9层有189个结点,由于完全二叉树的最后一层结点从左向右依次排布,则叶子结点数为(189\2=)94*2+(2^8-94)=350
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式