Data structures 基本树概念：定义祖先

---

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

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

F、 C，A是H的祖先。这是真的

G与H完全无关

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

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

---

F，C，A

是

H

的祖先，因为存在从根

A

到节点

H

的路径，并且节点

F，C，A

出现在路径中。节点

H

被称为节点

F、C和A

的

后代

在有向边的树中，祖先与前辈相比有什么区别？