填空题
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则树T中叶子结点的个数是
1
。
1、
【正确答案】
1、8
【答案解析】
树T的总的结点个数为:1×4+2×2+3×1+4×1+1=16,非叶结点的个数为:4+2+1+1=8,所以叶子结点的个数为16-8=8。
提交答案
关闭