问题
单项选择题
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。
A．8
B．7
C．6
D．5
答案
参考答案：A
解析： 结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+ 2×1+3×1+1=8。
搜题请搜索小程序“爱下问搜题”
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。
A．8
B．7
C．6
D．5
参考答案：A
解析： 结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+ 2×1+3×1+1=8。