关于二叉树 叶子节点个数为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哈哈~