2. 计算机
  3. 在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

admin2010-02-13  13
问题 在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。
选项 A、-1
B、0
C、1
D、2
答案C
解析 根据二叉树的第3条性质“对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1”，所以本题应该选择C。如果对二叉树的性质不熟悉，也可以用特例来解答此类题目。因为从题目的意思不难理解，这种情况对任何一颗非空二叉树都存在。所以，可以例举一棵最简单的二叉树——只有3个结点的满二叉树，它只有1个根，2个叶子。则度为2的结点只有1个根结点，所以叶子结点的总数比度为2的结点总数多1个。
转载请注明原文地址:https://kaotiyun.com/show/jZjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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