设树T的度为4 其中度为1 2 3和4的结点个数分别为4 2 1 1 则T中的叶子数为（）。

大学网课 2022-08-31 18:48:18 已帮助人

设树T的度为4，其中度为1,2,3和4的结点个数分别为4,2,1,1，则T中的叶子数为（）。

A．5

B．6

C．7

D．8

设树T的度为4 其中度为1 2 3和4的结点个数分别为4 2 1 1 则T中的叶子数为（）。

热搜：CTLA-4的表达发生在T细胞活化的

回答

共1条回复

8个 8个解析：树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8=8。