在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
【正确答案】 C
【答案解析】解析:一棵度为3的树,总结点数n=n 0 +n 1 +n 2 +n 3 ,而总分支总数为n 0 ×0+n 1 ×2+n 2 ×1+n 3 ×2,由于分支总数加1为结点总数,可得出n 0 =6。