data-structures - 基本树概念：定义祖先

Question

什么定义了祖先？更具体地说，E 会是 H 的祖先吗？或者更简单地说，F、C、A 是 H 的祖先？甚至可能是G？我只想澄清这个简单的概念。

Answer 1

E 不是 H 的祖先。它是叔叔，因为它是 F 的兄弟姐妹，F 是H的父母。

F,C,A 是H 的祖先。这是真的。

G 根本与 H 无关。

树结构关系符号可以在这里找到（根据维基百科）

• 节点的“父节点”是层次结构中更高一级的节点（即更靠近根节点）并位于同一分支上。
• “兄弟”（“兄弟”或“姐妹”）节点共享相同的父节点。
• 节点的“叔叔”是该节点父节点的兄弟姐妹。
• 连接到所有较低级别节点的节点称为“祖先”。连接的低级节点是祖先节点的“后代”。

Answer 2

F, C, A是H原因的祖先，存在从根A到节点的路径，H并且节点F, C, A出现在路径中。节点H被称为descendant节点F, C and A。