二叉树中节点的计算

度为0的节点（即叶子结点）总是比度为2的节点数多1

则有：no=n2+1      --------------->no：表示度为0的节点个数，n2：表示度为2的节点个数

例：某二叉树共有 13个节点，其中有4个度为1的节点，则叶子结点数为？

　　N0=N2+1

　　13=N0+N1+N2

　　得到：N0=5,N2=4

 

转载于:https://www.cnblogs.com/-slz-2/p/11259992.html