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