data-structures - 基本的なツリーの概念: 祖先の定義

Question

先祖の定義は？より具体的には、E は H の祖先でしょうか? それとも、F、C、A が H の祖先であるというより単純ですか? ひょっとしてGも？この単純な概念を明確にしたいと思います。

Answer 1

E は H の祖先ではありません。Hの親である Fの兄弟であるため、叔父です。

F、C、A はH の祖先です。それは本当です。

G は H とはまったく関係ありません。

木構造の関係表記はこちら（ウィキペディアによる）

• ノードの「親」は、階層内で 1 段階高く (つまり、ルート ノードに近い) 同じブランチにあるノードです。
• 「兄弟」(「兄弟」または「姉妹」) ノードは、同じ親ノードを共有します。
• ノードの「おじ」は、そのノードの親の兄弟です。
• すべての下位ノードに接続されているノードを「祖先」と呼びます。接続された下位レベルのノードは、祖先ノードの「子孫」です。