树的学习笔记（公式类）

例题：
一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为多少？
解：因为任一棵树中，结点总数=度数*该度数对应的结点数+1，所以：
总结点数=14+22+31+41+1=16
叶子结点数=16-4-2-1-1（总节点数－度不为0的个数）=8
则：n0=8
其中：n0表示叶子结点。
1、n个节点的二叉树一共有多少种?

2、n层二叉树的第n层最多少个？

f(n) = 2^(n-1)

3、一个深度为k的满二叉树的总节点个数为多少？

f(k) = 2^(k-1)（很常见）

4、有n个节点的完全二叉树的深度为？

h(n) = (log2n)+1

5、一个完全二叉树的节点为n，则该二叉树的叶子节点为多少？

f(n) = n-(n/2)