计算机国家二级考试

一棵完全2叉树共有699个结点,则在该2叉树中的子节点数?能不能给个计算公式!!!... 一棵完全2叉树共有699个结点,则在该2叉树中的子节点数?
能不能给个计算公式!!! 展开
 我来答
3个回答
#合辑# 面试问优缺点怎么回答最加分？
hrbjgd
2010-08-01 · TA获得超过1498个赞
知道小有建树答主
回答量：473
采纳率：100%
帮助的人：468万
我也去答题访问个人页
展开全部
完全二叉树的叶子结点等于(n + 1) / 2，所以699个结点的二叉树叶子结点个数为350。
你想想三个节点的2叉树，一个根节点，两个子节点。
本回答由提问者推荐
已赞过 已踩过<
你对这个回答的评价是？
评论 收起
百度网友d701625
2010-07-31 · TA获得超过6566个赞
知道小有建树答主
回答量：1376
采纳率：80%
帮助的人：411万
我也去答题访问个人页
展开全部
349
n个节点的完全二叉树子节点个数是n/2取整，明白吧
已赞过 已踩过<
你对这个回答的评价是？
评论 收起
数字化转型先锋
2010-08-01 · TA获得超过111个赞
知道小有建树答主
回答量：444
采纳率：0%
帮助的人：84.2万
我也去答题访问个人页
展开全部
349
已赞过 已踩过<
你对这个回答的评价是？
评论 收起
收起 更多回答（1）
推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

为你推荐：

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

类别

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

说明

0/200

提交
取消

京ICP证030173号-1   京网文【2023】1034-029号     ©2024Baidu  使用百度前必读 | 知道协议 | 企业推广

辅 助

模 式