在深度为5的满二叉树中，叶子结点的个数为多少？

 我来答

2个回答

秦琇陆向山
2019-04-28 · TA获得超过1295个赞

知道小有建树答主

回答量：2673

采纳率：92%

帮助的人：14.8万

关注

展开全部

楼上错了
应该是31
公式是2^n-1
不是2^(n-1)
哦，不好意思看走眼
以为求总结点数
楼下说得对
满二叉树的叶子出现在最后一层
也就是楼上的公式算出的结果16个

已赞过 已踩过<

评论收起

怀升谬玲然
2020-08-29 · TA获得超过1240个赞

知道小有建树答主

回答量：2622

采纳率：75%

帮助的人：13.9万

关注

展开全部

其实有一种
巧算
的方法，深度为5，也就说
满二叉树
的最大层次是5，而
叶子结点
对于满二叉树来说就是最后一层，根据性质一在第K层上，最多有2的K-1次方的结点，所以2的5-1次方，也就是16，这样找到规律，多大的数都不怕了

已赞过 已踩过<

评论收起

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

为你推荐：