[TOC] ## 二叉树的各种计算公式 1. `n`个节点的二叉树一共有`((2n)!)/(n! * (n+1)!)`种 2. `n`层二叉树的第n层最多为`2^(n-1)`个 3. 二叉树节点计算公式 `N = n0+n1+n2`,度为`0`的叶子节点比度为`2`的节点数多一个。`N=1*n1+2*n2+1` 4. 对任何一棵二叉树T,如果其终端节点数为`n0`,度为`2`的节点数为`n2`,则`n0=n2+1` 5. 具有`n`个节点的完全二叉树的深度为`log2(n) + 1`