计算机数据结构,树 的题,能给我详细解释一下这个题的思路吗?谢谢!
展开全部
先记住公式,假设这个树的度为m
1、树中总节点数=N0+N1+N2+…+Nm(N几代表度为几的结点的个数,如N0就是度为0的结点个数即叶子结点)
2、树中所有节点的分支数之和=1×N1+2×N2+…+m×Nm (如度为m的结点引出m条分支)
3、总结点数=总分支数+1(多出来的这个1就是根节点,因为对于分支数而言,没有哪个结点的孩子结点是根结点)
然后分析你的题,题中给了除了叶子结点外其他不同度的节点数量
那么有,总分支数=1×N1+2×N2+3×N3+4×N4=1×4+2×3+3×2+4×1=20
那么这棵树中的结点总数为:总分支数+1=21个
那么树中的叶子节点个数为:N0=21-N1-N2-N3-N4=21-4-3-2-1=11个
如果不太理解,自己画个二层或者三层的数,数一数结点、分支,理一下它们之间的关系
1、树中总节点数=N0+N1+N2+…+Nm(N几代表度为几的结点的个数,如N0就是度为0的结点个数即叶子结点)
2、树中所有节点的分支数之和=1×N1+2×N2+…+m×Nm (如度为m的结点引出m条分支)
3、总结点数=总分支数+1(多出来的这个1就是根节点,因为对于分支数而言,没有哪个结点的孩子结点是根结点)
然后分析你的题,题中给了除了叶子结点外其他不同度的节点数量
那么有,总分支数=1×N1+2×N2+3×N3+4×N4=1×4+2×3+3×2+4×1=20
那么这棵树中的结点总数为:总分支数+1=21个
那么树中的叶子节点个数为:N0=21-N1-N2-N3-N4=21-4-3-2-1=11个
如果不太理解,自己画个二层或者三层的数,数一数结点、分支,理一下它们之间的关系
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询