1.已知完全二叉树的第7层有8个结点,则其叶子结点数是多少?
2.已知完全二叉树的第5层有7个结点,则其叶子结点数是多少?答案：1.362.11.这个是怎么得出来的？这个有什么公式吗？...
2.已知完全二叉树的第5层有7个结点,则其叶子结点数是多少?
答案：
1.36 2.11.
这个是怎么得出来的？
这个有什么公式吗？ 展开
答案：
1.36 2.11.
这个是怎么得出来的？
这个有什么公式吗？ 展开
1个回答
展开全部
有公式,我总结的.设N层有K个结点,则若k为偶:(2^(n-1)-k)/2+k.k为奇在分子上除了减K再多减1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
