在下列关于二叉树的叙述中,正确的一项是( )。
A.在二叉树中,任何一个结点的度都是2B.二叉树的度为2C.在二叉树中至少有一个结点的度为2D.一棵二叉树的度可以小于2...
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度为2
D.一棵二叉树的度可以小于2 展开
B.二叉树的度为2
C.在二叉树中至少有一个结点的度为2
D.一棵二叉树的度可以小于2 展开
1个回答
展开全部
【答案】:B
B.【解析】特别要注意,“结点的度”和“树的度”是两个不同的概念。“结点的度”是指此结点拥有的后件个数。“树的度”是指所有结点中的最大的度。在二叉树中,结点中最大的度为2,所以二叉树的度为2。但并不是每一个结点的度都是2,可以为0或1,当二叉树为空时没有结点,所以也不会有度为2的结点,所以C.选项也是错误的。
B.【解析】特别要注意,“结点的度”和“树的度”是两个不同的概念。“结点的度”是指此结点拥有的后件个数。“树的度”是指所有结点中的最大的度。在二叉树中,结点中最大的度为2,所以二叉树的度为2。但并不是每一个结点的度都是2,可以为0或1,当二叉树为空时没有结点,所以也不会有度为2的结点,所以C.选项也是错误的。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询