设树T度为4,其中度为1.2.3.4的结点个数分别

设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为（）

1个回答

本题答案为8.度为1,2,3,4的结点个数分别为4,2,1,1 ,意思就是有只有一个分支的结点有4个,有两个分支的结点有2个,..结点的度：结点拥有的子树数.(每个结点有多少个分支) 叶子（终端结点）：度为零的结点.(没有分支的结点) 树的度：树内各结点的度的最大值.由树的性质知：结点数为所有结点的度数之和加1 ,同时注意到叶子结点的度数为0 则总结点数(设叶子结点数为X) 1*4+2*2+3*1+4*1+X*0+1=16 叶子结点数为 X=16-4-2-1-1=8