单选题 6.设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是( )。
【正确答案】 D
【答案解析】由二叉树性质的推广,度为4的树应该有1+n2+2n3+3n4个叶结点(ni表示度为i的结点数目),与度为1的结点的个数无关。
因此,如果用,2。表示叶结点的个数,则应该有n0=1+2+2×1+3×1=8。