计算机二级考试

【单选题】在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为()。
A．4
B．5
C．6
D．7
网考网参考答案：B
网考网解析：
假设根节点度为零时，叶节点数为1；若树中每出现一个度为1的节点，则叶子数增加0个；每出现1个度为2的节点，叶子数增加1个；每出现1个度为 3的节点，则叶子数增加2个……依此类推，每个度为m的节点，可增加m-1个叶子数。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>