数据结构 | 您所在的位置:网站首页 › 辣椒的度数怎么算 › 数据结构 |
前言
学这个二叉树节点数遍历的时候,经常因为这个树结点数的计算而头疼。在思考后写下自己的理解。 总结设一个度为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省略) 即每个度数乘以对应结点数的积相加,但是这样算出来的仅是除了头节点外的结点数,故要加一,所得就为整棵树的结点数。 |
CopyRight 2018-2019 实验室设备网 版权所有 |