二叉树的性质和特点

性质1：在二叉树的第i层上至多有2^{i-1个结点（i>=1）}

性质2：深度为k的二叉树至多有2^{k-1个结点（k>=1）}

^{性质3：对任何一颗二叉树T，如果其叶子数为n0，度为2的节点数为n2，则n0=n2+1}