【正确答案】正确答案：证明：设度为1和2的结点数是n1和n2，则二叉树结点数n为： n=m+n1+n2 (1) 由于二叉树根结点没有分支所指，度为1和2的结点各有1个和2个分支，度为0的结点没有分支，故二叉树的结点数n与分支数B有如下关系： n=B+1=n1+2*n2+1 (2) 由(1)和(2)，得n2=m-1。即n个结点的二叉树，若叶子结点数是m，则非叶子结点中有(m一1)个度为2，其余度为1。