设树T的度为4 其中度为1 2 3 4的节点个数分别为4 2 1 1。则T中叶子节点数为()。A.8B.7C.6D.5
节点,个数,叶子
已帮助 人
-
正确答案:A
解析:节点的度——节点拥有子树的个数。树中节点总数为:1*4+2*2+3*1+4*1=15与根节点之和,即15+1=16。树中非叶子节点数为4+2+1+1=8。树中叶子节点数为:16-8=8
