Question

计算机数据结构，树 的题，能给我详细解释一下这个题的思路吗？谢谢！

Answer 1

先记住公式，假设这个树的度为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个

如果不太理解，自己画个二层或者三层的数，数一数结点、分支，理一下它们之间的关系