题目
在二叉树中,节点的度是指什么?A. 节点的子节点数B. 节点的父节点数C. 节点的层次D. 节点的深度
在二叉树中,节点的度是指什么?
A. 节点的子节点数
B. 节点的父节点数
C. 节点的层次
D. 节点的深度
题目解答
答案
A. 节点的子节点数
解析
节点的度是二叉树中的一个基本概念,指节点拥有的子节点数量。在二叉树中,节点的度可以是0、1或2,分别对应叶子节点、仅有一个子节点的节点,以及有两个子节点的节点。本题的关键在于区分“度”与其他选项中与节点位置相关的概念(如层次、深度)。
选项分析
-
A. 节点的子节点数
正确。节点的度直接由其子节点数量决定。例如,叶子节点的度为0,有一个子节点的节点度为1,有两个子节点的节点度为2。 -
B. 节点的父节点数
错误。每个节点最多只有一个父节点(除根节点外),因此父节点数只能是0或1,与“度”的定义无关。 -
C. 节点的层次
错误。层次是节点的深度加1,反映节点在树中的位置,而非子节点数量。 -
D. 节点的深度
错误。深度指从根节点到该节点的路径长度,与节点的子节点数量无关。