2. 计算机
  3. 在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(33)个度为0的结点。

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

admin2009-02-15  0
问题 在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(33)个度为0的结点。
选项 A、8
B、6
C、3
D、2
答案B
解析 本题求的是叶子结点的个数。题日中没有告诉有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个(且只有一个)叶子结点。
   由于已经有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为。或为1，如果为。则为叶子，如果为 1，则根据上面的分析，其最终会连接到一个叶子结点。
   所以，该树共有6个度为0的结点。
转载请注明原文地址:https://www.kaotiyun.com/show/otjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)