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

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

詳しくはこちら

モリスインオーダートラバーサル

スタックを使用して、ツリーを順番に順番にトラバースできますが、スペースを消費します。 したがって、この問題では、線形空間を使用せずにツリーをトラバースします。 この概念は、二分木のモリスインオーダートラバーサルまたはスレッディングと呼ばれます。 例2 / \ 1…

詳しくはこちら

モリストラバーサル

モリストラバーサルは、スタックと再帰を使用せずに、バイナリツリー内のノードをトラバースする方法です。 したがって、スペースの複雑さを線形に減らします。 インオーダートラバーサルの例9 7 1 6 4 5 3 / \ 1…

詳しくはこちら

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

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

詳しくはこちら

プレオーダートラバーサルからBSTのポストオーダートラバーサルを見つける

問題の説明「プレオーダートラバーサルからBSTのポストオーダートラバーサルを検索する」という問題は、バイナリ検索ツリーのプレオーダートラバーサルが与えられていることを示しています。 次に、指定された入力を使用して、ポストオーダートラバーサルを見つけます。 プレオーダートラバーサルシーケンスの例:5 2 1 3 4 7 6 8 9 1 4 3…

詳しくはこちら

反復プレオーダートラバーサル

問題「反復プレオーダートラバーサル」は、バイナリツリーが与えられ、ツリーのプレオーダートラバーサルを見つける必要があることを示しています。 再帰的アプローチではなく、反復法を使用してプレオーダートラバーサルを見つける必要があります。 例5 7 9 6 1…

詳しくはこちら

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

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

詳しくはこちら

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

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

詳しくはこちら