设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。

问题单项选择题

设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为( )。

A．8

B．7

C．6

D．5

答案

参考答案：A

解析：节点的度——节点拥有子树的个数。
树中节点总数为：1*4+2*2+3*1+4*1=15与根节点之和，即15+1=16。
树中非叶子节点数为 4+2+1+1=8。
树中叶子节点数为：16-8=8