选择题   树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树中度为2的结点数为______。
 
【正确答案】 B
【答案解析】[考点] 数据结构与算法 在任意一棵树中,叶子结点个数n0=1+n2+2n3+3n4+…+(n-1)nn,所以该树中,20=1+n2+2*9,得n2=1,即该树中度为2的结点数为1。