二叉树性质 n0=n2+1

假设树的节点个数为n,那么n=n0+n1+n2,并且边的个数等于n-1,那么 n-1=n22+n1
则 n0+n1+n2-1=n2
2+n1,即n0=n2+1。

posted @ 2019-08-26 16:34  xyee  阅读(725)  评论(0编辑  收藏  举报