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