一颗完全二叉树第七层上有10个结点。那么整个二叉树结点树最多为多少
2个回答
展开全部
第七层10个结点，第七层不满，前六层是满的。
前六层结点数 2^6-1 个。
总结点数 2^6 - 1 + 10 = 73 个。
前六层结点数 2^6-1 个。
总结点数 2^6 - 1 + 10 = 73 个。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
正确答案为235
因为当第七层是满的，还有第八层但是第八层没满，导致第七层还有叶子存在。
2^8-1 -20
第八层全满-10×2个孩子
因为当第七层是满的，还有第八层但是第八层没满，导致第七层还有叶子存在。
2^8-1 -20
第八层全满-10×2个孩子
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
