选择题   树的度为3,共有29个结点,但没有度为1和2的结点,则该树中叶子结点数为______。
 
【正确答案】 C
【答案解析】[考点] 数据结构与算法 在任意一棵树中,叶子结点个数n0=1+n2+2*n3+3*n4+…+(n-1)*nn,所以该树中有n0=1+0+2*n3,总结点数=n0+n3=3*n3+1=29,解得度为3的结点个数n3=28/3,由于结点数不会为分数,所以不存在这样的树。