以下关于二叉树的说法中正确的是______。
A. 二叉树中每个结点的度均为2
B. 二叉树中至少有一个结点的度为2
C. 二叉树中每个结点的度可以小于2
D. 二叉树中至少有一个结点
题目不严谨,B确实错,因为可能只有根节点
C不应该是每个吧?
二叉树可以没有子结点,只有一个子结点或有两个子结点
LEK 回复 300: 在二叉树中,每个节点最多有两个子节点,也就是说每个节点的度最大为2。但是,并没有强制要求二叉树中至少有一个节点的度为2。二叉树可以只有叶节点,也就是所有节点的度都为0,并没有度为2的节点存在。 因此,二叉树中至少有一个节点的度为2这个说法是错误的。
LEK 回复 300: 在二叉树中,每个节点最多有两个子节点,分别称为左子节点和右子节点。因此,一个二叉树节点的度可以是0、1或2。如果一个节点没有子节点,即为叶节点;如果一个节点有一个子节点,可以是左子节点或右子节点;如果一个节点有两个子节点,即为度为2的节点。 所以,二叉树中每个节点的度可以小于2,即可以是0、1或2。
C
用户登录可进行刷题及查看答案
登录后提交答案