基本树概念：定义祖先

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。