关于二叉树

叶子节点个数为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

 

posted @ 2015-11-13 16:10  wls001  阅读(122)  评论(0编辑  收藏  举报