二叉树的性质 在二叉树的第 i 层上至多有2^(i-1) 个结点;深度为k的二叉树至多有2^k - 1 个结点(k>=1) ;非空二叉树的叶子节点数 = 度为2的结点为n2 则 n0 = n2 + 1 ; 二叉树总边数B = n (结点总个数) - 1 ; n = n2+n1 + n0; B = n2 X 2 + n1 x 1 ; 因此—— n= n2 X 2 + n1 X 1 + 1 = n2+n1+n0 === n0 = n2 +1;