二叉樹的五個性質

性質1：在二叉樹的第i層上至多有2i個結點（根節點為1）。
性質2：深度為k的二叉樹至多有2k-1個結點（根節點為1）。
性質3：對任一棵非空的二叉樹T，如果其葉子數為n0，度為2的結點數為n2，則：n0 = n2 +1
性質4：有 n 個結點的完全二叉樹( n > 0 )的高度為log2+1（對前面的對數取最小的整數）。
性質5：若對滿二叉樹或完全二叉樹按照“從上到下，每層從左至右，根結點編號為1”的方式編號，則編號為 i 的結點，它的兩個孩子結點的編號分別為 2i 和 2i +1，它的父結點的編號為 i /2 。