一、二叉树的性质

性质1    满二叉树定理：非空二叉树树叶的数目等于其分支结点数加1。
    性质2    满二叉树定理推论：一个非空二叉树的空子树数目等于其结点数加1。
    性质3    任何一棵二叉树，度为0的结点比度为2的结点多一个。
    性质4    二叉树的第i层（根为第0层，i≥0）最多有2i次方个结点。
    性质5    高度为k的二叉树至多有2k－1个结点。
    性质6    有n个结点（n>0）的完全二叉树的高度为 深度为－1)。