设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为( )。

  • A22
  • B30
  • C35
  • D不可能有这样的树
参考答案: B
解题思路:

假设中度为2的结点数为n2

总结点数=3+n2+4+15
总结点数=3*3+n2*2+4*1+1
n2+22=2n2+14
n2=8
总结点数=3+8+4+15=30>>>立即刷题