来源:互联网
【资料图】
1、度为2和度为0的结点个数关系。
2、这是由二叉树的结点总数T计算方法推定出来的。
3、(1) T = N0 + N1 + N2 (按照结点计算结点总数)(2) T = 1 + N1 + 2 * N2 (按照边计算结点总数)(2) - (1) 有 N0 = N2 + 1。
本文到此分享完毕,希望对大家有所帮助。
标签: