树的性质
- 树中结点数 = 所有结点度数之和 + 1 = 分支树 + 叶子数
- 高为h的满m叉树结点总数 = m^h - 1 / m-1
- 高为h的满m叉树第h层结点总数 = m^(h-1)
二叉树的性质
- n0 = n2 + 1 (n0: 非空二叉树中度为0的结点个数)
完全二叉树的性质
- 具有n个结点的完全二叉树的高h为 「log2(n+1) (第n个结点所在层次)
- 完全二叉树度为1的结点个数:0/1
- i <= n/2」分支结点编号 ; i > n/2」叶子结点编号
习题:
习题: