【正确答案】正确答案：证明：设二叉树度为0和2的结点数及总的结点数分别为n0、n2和n，则 n=n0+n2 (1) 再设二叉树的分支数为B，除根结点外，每个结点都有一个分支所指，则 n=B一1 (2) 度为0的结点是叶子，没有分支，而度为2的结点有两个分支，因此(2)式可写为 n=2*n2+1 (3) 由(1)、(3)得n2=n0-1，代入(1)，并由(1)和(2)得B=2*(n0一1)。证毕。