バイナリツリーで特定のノードの祖先を検索します。二分木が与えられた場合、その中の与えられたノードのすべての祖先を見つけます。ノードが見つかった場合、関数からtrueを返します。したがって、どのノードでも、指定されたノードがその左側のサブツリーまたは右側のサブツリーのいずれかにある場合、現在のノードはそのノードの祖先です。

また、祖先と子孫の違いは何ですか？祖先は直接系統であなたを先行-などの両親、祖父母、偉大-祖父母を、A子孫であるあなたの子孫-子供、孫、ひ孫など彼らはすべての中心人物に関連しているされています。

その上、二分木で最も一般的でない祖先は何ですか？

ウィキペディアからのLCAの定義は次のとおりです。Tをルートツリーとします。 2つのノードn1とn2の間の最も低い共通の祖先は、n1とn2の両方を子孫として持つTの最も低いノードとして定義されます（ノードをそれ自体の子孫にすることができます）。

二分木の種類はいくつありますか？

このレッスンで説明するバイナリツリーには、次の3つのタイプがあります。完全なバイナリツリー：リーフノード以外のすべてのノードには、2つの子ノードがあります。完全な二分木：おそらく最後のレベルを除いてすべてのレベルが埋められ、すべてのノードが可能な限り左に埋められます。