二叉树总节点N,零度节点Z,一度节点O,二度节点T,分叉数目F关系
计算节点总数应该从分叉出发,因为很容易有F+1 = N。(其中1表示没有分叉指引下来的root节点)
一个节点有几度就有几分叉。F = Z*0 + O*1 + T*2 = 2T+O。(如果O为0,则是哈夫曼树,且有权值数 = 叶子数 = Z)
还有最基本的等式:Z+O+T = N。
给定二个元,基本可以求解关系式。
计算节点总数应该从分叉出发,因为很容易有F+1 = N。(其中1表示没有分叉指引下来的root节点)
一个节点有几度就有几分叉。F = Z*0 + O*1 + T*2 = 2T+O。(如果O为0,则是哈夫曼树,且有权值数 = 叶子数 = Z)
还有最基本的等式:Z+O+T = N。
给定二个元,基本可以求解关系式。