关于二叉树

叶子节点个数为n1,度为2的节点数为n2,用n2表示n1。

证:因为节点分为度为1,2,3,的所以设x=节点总数。

x=n1+n2+y(度为1)

  =边数+1

  =2*n2+y+1

  n1+n2+y=2*n2+y+1

  n2=n1-1

O(∩_∩)O~ (*^__^*) 嘻嘻…… O(∩_∩)O哈哈~
原文地址:https://www.cnblogs.com/wls001/p/4962439.html