2. 计算机
  3. 在下列关于二叉树的叙述中，正确的一项是( )。

在下列关于二叉树的叙述中，正确的一项是( )。

admin2012-09-03  37
问题 在下列关于二叉树的叙述中，正确的一项是(    )。
选项 A、在二叉树中，任何一个结点的度都是2
B、二叉树的度为2
C、在二叉树中至少有一个结点的度为2
D、一棵二叉树的度可以小于2
答案B
解析 特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为0或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C也是错误的。
转载请注明原文地址:https://kaotiyun.com/show/PDup777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

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