单选题 设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,l,lo则T中的叶子节点数为( )。
【正确答案】 A
【答案解析】解析:在一棵树中,节点总数=总分支数目+1,n 0 +4+2+1+1=( n 0 xO+lx4+2x2+3 x1+4xl )+1,则n 0 =8,其中n 0 表示叶子节点。