在二叉树中,节点的度是指该节点拥有的子节点数。以下哪个节点的度最大?
答案解析
本题考查二叉树的基本概念。在二叉树中,根节点可能没有子节点或者有两个子节点,因此它的度可能是0、1或2。叶子节点的度总是0,因为它们没有子节点。非叶子节点的度至少为1,因为它至少有一个子节点。因此,非叶子节点的度可能是最大的。
正确答案:C. 非叶子节点
A. 根节点的度可能不是最大的,因为它可能只有一个子节点或者没有子节点。
B. 叶子节点的度总是0,所以不可能是最大的。
C. 非叶子节点至少有一个子节点,因此它的度可能是最大的。
D. 所有节点的度不可能都相同,因为根节点和叶子节点的度是确定的。
正确答案:C