问题
填空题
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是 【3】 。
答案
参考答案:8个
解析:[评析] 树T的总的结点个数为:1*4+2*2+3*1+4*1+1=16非叶结点的个数为:4+2+1+1=8所以叶子结点的个数为16-8=8。
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是 【3】 。
参考答案:8个
解析:[评析] 树T的总的结点个数为:1*4+2*2+3*1+4*1+1=16非叶结点的个数为:4+2+1+1=8所以叶子结点的个数为16-8=8。