单选题
软件设计师
题号 #584723
在一棵度为4的树中,若有3个度为4的结点,有1个度为2的结点,没有度为1的结点,则有( )个度为0的结点。

参考答案
C
答案解析
每个度为4的结点衍生出4个子结点,每个度为3的结点衍生出3个子结点,每个度为2的结点衍生出2个子结点,再加上根结点,于是结点总数为3*4+2+1=15。减去度非零的4个结点,得到度为0的结点数为11个。


