设树T的度为4,其中度为1、2、3、4结点个数分别是4、2、2、1,则 T中叶子结点可能是(A).
a) 10 b)6 c)5 d)8
解:
非叶节点个数:4+2+2+1=9;
边数:1*4 + 2*2 + 3*2+4*1 = 18;
总结点数=边数+1=18+1=19;
叶子节点数:19-9=10;
设树T的度为4,其中度为1、2、3、4结点个数分别是4、2、2、1,则 T中叶子结点可能是(A).
a) 10 b)6 c)5 d)8
解:
非叶节点个数:4+2+2+1=9;
边数:1*4 + 2*2 + 3*2+4*1 = 18;
总结点数=边数+1=18+1=19;
叶子节点数:19-9=10;