单选题 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为______个。
  • A.4
  • B.5
  • C.6
  • D.7
【正确答案】 C
【答案解析】一棵度为3的树,总结点数n=n0+n1+n2+n3,而总分支总数为n0×0+n1×2+n2×1+n3×2,由于分支总数加1为结点总数,可得出n0=6。