1.2二叉树 5.2.1二叉树的性质 (1)在二叉树的第上至多有21个结点 (>=1) (2)深度为k的二叉树至多有2k1个结点。 (3)设任何一棵二叉树中，叶结点数为n0,度为1的 结点数为n1,度为2的结点数为n2,则有：n0=n2+1 (4)具有个结点的完全二叉树其深度为：k= [l0g2n]+1 (应改为底函数) PT PRESS 按续不一列1．2二叉树 5．2．1二叉树的性质 (1) 在二叉树的第i上至多有2 i-1个结点（i>=1） (2) 深度为k的二叉树至多有2 k -1个结点。 (3) 设任何一棵二叉树中，叶结点数为n0，度为1 的 结点数为n1,度为2的结点数为n2，则有：n0=n2+1 (4) 具有n个结点的完全二叉树其深度为：k= [log2n]+1 （[]应改为底函数）