问题 填空题

设树T的度为 4,其中度为 1、2、3 和 4 的结点个数分别是 4、2、1 和 1,则T中叶子 结点的个数是【 】。

答案

参考答案:8 个

解析:树 T 的总的结点个数为:1*4+2*2+3*1+4*1+1=16 非叶结点的个数为:4+2+1+1=8 所以叶子结点的 个数为 16-8=8。

填空题
单项选择题