数据结构——树中结点数的两种计算方式

前言

学这个二叉树节点数遍历的时候，经常因为这个树结点数的计算而头疼。在思考后写下自己的理解。

总结

设一个度为4的树，其中度为0，1，2，3，4的结点数分别为n0，n1，n2，n3，n4 （n0因为没有度，所以n0所代表的为叶子结点）
则总结点数n为：
case1:
n = n0 + n1 + n2 + n3 + n4
因为树的度为4，意味着度数最高为4，因此把从0～4度的所有的结点数加起来，就是整棵树的结点数。
case2:
n = 1 * n1 + 2 * n2 + 3 * n3 + 4 * n4 + 1 (0 * n0省略)
即每个度数乘以对应结点数的积相加，但是这样算出来的仅是除了头节点外的结点数，故要加一，所得就为整棵树的结点数。

设一个度为4的树，其中度为0，1，2，3，4的结点数分别为n0，n1，n2，n3，n4 （n0因为没有度，所以n0所代表的为叶子结点）
则总结点数n为：
case1:
n = n0 + n1 + n2 + n3 + n4
因为树的度为4，意味着度数最高为4，因此把从0～4度的所有的结点数加起来，就是整棵树的结点数。
case2:
n = 1 * n1 + 2 * n2 + 3 * n3 + 4 * n4 + 1 (0 * n0省略)
即每个度数乘以对应结点数的积相加，但是这样算出来的仅是除了头节点外的结点数，故要加一，所得就为整棵树的结点数。