二分木Leetcodeソリューションで良いノードを数える

問題の説明この問題では、二分木がそのルートとともに与えられます。 ツリー内のノードXは、ルートからXへのパスに、Xより大きい値のノードがない場合、goodという名前が付けられます。…内の正常なノードの数を返す必要があります。

詳しくはこちら

二分木リートコードソリューションの最大深度

問題の説明問題では、二分木が与えられ、与えられた木の最大の深さを見つける必要があります。 二分木の最大深度は、ルートノードから最も遠いリーフノードまでの最長パスに沿ったノードの数です。 例3 /…

詳しくはこちら

二分木リートコードソリューションの最小深度

この問題では、与えられた二分木の根から葉までの最短経路の長さを見つける必要があります。 ここでの「パスの長さ」とは、ルートノードからリーフノードまでのノード数を意味することに注意してください。 この長さは最小と呼ばれます…

詳しくはこちら

二分木のノードのK番目の祖先

問題の説明問題「二分木のノードのK番目の祖先」は、二分木とノードが与えられていることを示しています。 次に、このノードのk番目の祖先を見つける必要があります。 任意のノードの祖先は、ルートからのパス上にあるノードです…

詳しくはこちら

与えられた親配列表現から二分木を構築する

「指定された親配列表現からバイナリツリーを構築する」という問題は、配列が指定されていることを示しています。 この入力配列は二分木を表します。 次に、この入力配列に基づいてバイナリツリーを構築する必要があります。 配列は、各インデックスに親ノードのインデックスを格納します。 …

詳しくはこちら

二分木のXNUMXつのノード間の距離を見つける

問題の説明「二分木の1つのノード間の距離を見つける」という問題は、二分木が与えられ、XNUMXつのノードが与えられることを示しています。 次に、これらXNUMXつのノード間の最小距離を見つける必要があります。 例//ノードXNUMXの上の画像を使用してツリーが表示されます…

詳しくはこちら

XNUMXつのツリーが同一であるかどうかを判断するコードを書く

「XNUMXつのツリーが同一であるかどうかを判断するコードを書く」という問題は、XNUMXつのバイナリツリーが与えられていることを示しています。 それらが同一であるかどうかを調べますか? ここで、同一のツリーとは、両方の二分木が同じノード値を持ち、ノードの配置が同じであることを意味します。 例両方の木…

詳しくはこちら

二分木の境界トラバーサル

問題の説明問題「二分木の境界トラバーサル」は、二分木が与えられていることを示しています。 次に、二分木の境界ビューを印刷する必要があります。 ここで、境界トラバーサルとは、すべてのノードがツリーの境界として表示されることを意味します。 ノードは…から見られます

詳しくはこちら

二分木の対角トラバーサル

問題の説明問題「二分木の対角トラバーサル」では、二分木が与えられたため、与えられた木の対角線ビューを見つける必要があると述べています。 右上から木を見ると。 私たちに見えるノードは対角線です…

詳しくはこちら