应该是二叉树的性质3吧，即度为0的叶子结点数等于度为2的结点数加1？ 如果是，则证明如下： 设度为1的结点个数为n1，则二叉树的结点总数为： n=n0+n1+n2 1式 除了根结点以外，每个结点都有一个直接前驱，即每个结点都有一个分支与之相连，因此，具有n个结点的二叉树的分支总数为： B=n-1 2式 这些分支来自于度为1和度为2的结点，因此，分支总数为： B=1*n1+2*n2 3式 把1式代入2式，并使之等于3式,解得： n0+n1+n2-1=n1+2n2 n0=n1-n1+2n2-n2+1 n0=n2+1
