单选题
程序员
题号 #698293
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个度为0的结点。

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


