早教吧 育儿知识 作业答案 考试题库 百科 知识分享

高度为h的完全二叉树中,最多有多少个节点,最少有多少个节点

题目详情
高度为h的完全二叉树中,最多有多少个节点,最少有多少个节点
▼优质解答
答案和解析
公式: 2^(h-1) <= 结点数量 <= 2^h -1

1层结点个数为 1
2层结点个数为 2 ~ 3
3层结点个数为 4 ~ 7
........
n层结点个数 2^(n-1) ~ 2^n -1