现在的位置: 首页 > 综合 > 正文

m叉树的叶子节点数量

2013年12月07日 ⁄ 综合 ⁄ 共 139字 ⁄ 字号 评论关闭

一个m叉树,度数为1的节点数为N1,度数为2的节点数为N2,度数为m的节点数为Nm, 求叶子节点的数量

节点总数为 N1 + 2*N2 + 3*N3 + ... +m*Nm +1

则叶子节点数量为 N1 + 2*N2 + 3*N3 + ... +m*Nm +1 - (N1 + N2 +... +Nm)= 1 + sigm(i-1)Ni

抱歉!评论已关闭.