同様に、二分木の同じレベルにある2つのノード間の水平距離をどのように見つけるのでしょうか。

2つの答え

1. 二分木のレベル順トラバーサルを実行し、値を配列に格納します。
2. これにより、要素がノード値として配列されます。
3. 配列要素をトラバースします。 f（開始ノード）に遭遇したら、カウンターを0に設定します。
4. アレイをトラバースし続け、次のことを確認します。
5. 最後に、カウンターの値を出力します。

さらに、2つのノード間の距離はどれくらいですか？ 2つのノード間の距離は、あるノードから別のノードまでの最短経路にあるエッジの数として定義されます。たとえば、以下の二分木について考えてみましょう。ノード7とノード6の間の距離は3です。この問題は、特定のノードの最も低い共通の祖先の標準的なアプリケーションです。

このように、ノード間の最小距離はどれくらいですか？

二分木の2つのノード間の距離を求めます。二分木の2つのキー間の距離を見つけます。親ポインタは指定されていません。 2つのノード間の距離は、あるノードから別のノードに到達するために通過するエッジの最小数です。

二分木の垂直和とは何ですか？

二分木が与えられた場合、同じ垂直線上にあるノードの垂直方向の合計を見つけます。すべての合計を異なる垂直線で印刷します。例：1/2 3 // 4 5 67.ツリーには5本の垂直線があります。垂直-Line-1にはノードが1つだけあります4 =>垂直の合計は4です。