如果某个二叉树有n2个度为2的结点,则该二叉树的叶子节点有(n2+1)个设n为总节点数,n0是度为0的节点数(即叶子节点),n1是度为1的节点数,n2是度为2的节点数,那么有n=n0+n1+n2,n-1=n1+2*n2=分支总数,由这2个方程可得:n0=n2+1。n2=5的话,那么叶子有6个。