二叉树性质

http://www.cnblogs.com/skywang12345/p/3576328.html

2. 二叉树的性质

二叉树有以下几个性质：TODO(上标和下标)
性质1：二叉树第i层上的结点数目最多为   (i≥1)。
性质2：深度为k的二叉树至多有个结点(k≥1)。
性质3：包含n个结点的二叉树的高度至少为,这里的2是以2为底，不是2次方。
性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1。

 

证明看链接。