二叉树知识点总结

1. 在二叉树中，第i层上最多有2^i个结点。i从0开始。

2. 深度为k的二叉树至多有2^(k+1) - 1个结点。k从0开始。

　　　　　　　　　至少有2^k个结点（2^k -1 +1 个= 2^k）。

3. 任何一颗二叉树，若终端结点数为n0（度数为0的结点数），度为2的结点数为n2，则n0=n2+1。