高度为h的完全二叉树中，最多有多少个节点，最少有多少个节点
1个回答
展开全部
公式： 2^(h-1) <= 结点数量 <= 2^h -1
1层结点个数为 1
2层结点个数为 2 ~ 3
3层结点个数为 4 ~ 7
........
n层结点个数 2^(n-1) ~ 2^n -1
1层结点个数为 1
2层结点个数为 2 ~ 3
3层结点个数为 4 ~ 7
........
n层结点个数 2^(n-1) ~ 2^n -1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
