选择题   设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15,则该树中总结点数为______。
 
【正确答案】 A
【答案解析】[考点] 数据结构与算法 在任意一棵树中,叶子结点数n0=1+n2+2*n3+3*n4+…+(n-1)*nn,所以该树中,15=1+n2+2*3,得度为2的结点数n2=8;在任意一棵树中,总结点数=总分支数+1,所以该树的总结点数为3*3+2*8+1*4+0*15+1=30。