度为0的节点(即叶子结点)总是比度为2的节点数多1 则有:no=n2+1 --------------->no:表示度为0的节点个数,n2:表示度为2的节点个数 例:某二叉树共有 13个节点,其中有4个度为1的节点,则叶子结点数为? N0=N2+1 13=N0+N1+N2 得到:N0=5,N2=4 相关文章: