在一棵度为3的树中，若有2个度为3的节点，有1个度为2的节点，则有(16)个度为0的节点。A．4B．5C．6D．7

正确答案：C
解析：对于树而言，一个结点的度为该结点的子树的棵数，而树的度为该树中所有结点的度的最大值。对于任一棵树，它的总度数等于结点数减1(因为除了根结点外，其他所有结点都是由一条边引出的)。所以我们可以设此树的结点个数为n，其中度为3的结点有n3个，度为2的结点有n2个，度为1的结点有n1个，度为0的结点有n0个，并设总度数为k。此时可以得到两个等量关系，一个关于结点数量，另一个关于总度数：n＝n0+n1+n2+n3=＞n＝n0+n1+1+2k＝n0×0+n1×1+n2×2+n3×3=＞n-1＝n1×1+1×2+2×3=＞n-1＝n1+2+6把上面两式相减可得n0＝6

正确答案：B
解析：本题求的是叶子结点的个数。题日中没有告诉有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个(且只有一个)叶子结点。由于已经有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为。或为1，如果为。则为叶子，如果为1，则根据上面的分析，其最终会连接到一个叶子结点。所以，该树共有6个度为0的结点。