基本树概念：定义祖先

Question

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

Answer 1

E不是H的祖先。它是叔叔因为它是F的兄弟，它是H的父。 / p>

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

G根本与H无关。

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

  

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

Answer 2

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