2.二叉树的性质 (1)二叉树的第层上至多有21个结点。 (2)深度为k的二叉树的结点总数至多为2k-1 个。 (3)若一棵二叉树上度为0(叶子)和度为2的 结点数分别为nn和n2, 则:n=n2+1。计 算 机 软 件 基 础 2. 二叉树的性质     （1）二叉树的第i层上至多有2 i-1个结点。 （2）深度为k的二叉树的结点总数至多为2 k -1 个。 （3）若一棵二叉树上度为0（叶子）和度为2的 结点数分别为n0和n2， 则：n0=n2+1