基本ツリーの概念：祖先の定義

Question

祖先を定義するものは何ですか？具体的には、EはHの祖先ですか？それとも、F、C、AはHの祖先ですか？たぶんGでも？私はこの単純な概念を明確にしたいと思います。

Answer 1

それはF、C、A

H.の 親がHの 祖先ありさFの 兄弟だからEは、それが 叔父だH.の祖先ではありません。 それは本当だ。

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

ツリー構造関係の表記は（ウィキペディアによると）ここで見つけることができます

• ノードの「親は」（ルートノードへのすなわち近い）階層内の1つのステップが高いノードであり、上に横たわります同じ枝。
• "兄弟"（ "brother"または "sister"）ノードは、同じ親ノードを共有します。
• ノードの「おじさん」は、そのノードの親の兄弟です。
• すべての下位ノードに接続されているノードを「祖先」と呼びます。接続された下位レベルのノードは、先祖ノード の「子孫」です。