计算机国家二级考试

一棵完全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）

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题