【Dongle】【数据结构】【算法】求树的结点和叶节点个数

最近通过做数据结构试题，出现了很多求树的结点个数。下面总结一下求结点算法：

已知一课度为k的树有n1个度为1的结点，n2个度为2的结点，n3个度为3的结点，…，nk个度为k的结点。则求总结点和叶节点（度为0）个数

设共有N个结点，N-1条边（因为树中边和结点的关系为：结点数=边数+1），X个叶子结点，则有：

N=X+1+2+3+…+k (必须是存在的度)

N-1=0*X+1*n1+2*n2+3*n3+…+k*nk

X=（1*n1+2*n2+3*n3+…+k*nk）-（1+2+3+…+k）

愿对您有所帮助~

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!