data-structures - 基本树概念 : Defining ancestors

Question

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

Answer 1

E 不是 H 的祖先。它是 叔叔因为它是 兄弟 F，即 家长 H.

F,C,A 是 祖先 H. 那是真的。

G 根本与 H 无关。

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

• A node's "parent" is a node one step higher in the hierarchy (i.e. closer to the root node) and lying on the same branch.
• "Sibling" ("brother" or "sister") nodes share the same parent node.
• A node's "uncles" are siblings of that node's parent.
• A node that is connected to all lower-level nodes is called an "ancestor". The connected lower-level nodes are "descendants" of the ancestor node.