单选题在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

【正确答案】 B

【答案解析】[解析] 假设根节点度为零时，叶节点数为1；若树中每出现一个度为1的节点，则叶子数增加0个；每出现1个度为2的节点，叶子数增加1个；每出现1个度为 3的节点，则叶子数增加2个……依此类推，每个度为m的节点，可增加m-1个叶子数。