单选题 软件设计师
题号 #584723

在一棵度为4的树中,若有3个度为4的结点,有1个度为2的结点,没有度为1的结点,则有(  )个度为0的结点。

进入在线模考

参考答案

C

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考