リートコード

シリアル化とは、データ構造またはオブジェクトをビットのシーケンスに変換して、ファイルまたはメモリ バッファーに保存したり、ネットワーク接続リンクを介して送信して、後で同じコンピューター環境または別のコンピューター環境で再構築できるようにするプロセスです。

バイナリ ツリーをシリアル化およびデシリアル化するアルゴリズムを設計します。シリアル化/デシリアル化アルゴリズムの動作方法に制限はありません。バイナリ ツリーを文字列にシリアル化でき、この文字列を元のツリー構造に逆シリアル化できることを確認するだけで済みます。

説明: 入力/出力形式は、LeetCode がバイナリ ツリーをシリアル化する方法と同じです。必ずしもこの形式に従う必要はありませんので、創造性を発揮して、自分でさまざまなアプローチを考え出してください。

バイナリ ツリーのルートを指定すると、そのノードの値のレベル順のトラバーサルが返されます。 (つまり、左から右へ、レベルごとに)。

バイナリ ツリーのパスは、シーケンス内の隣接するノードの各ペアがそれらを接続するエッジを持つノードのシーケンスです。ノードはシーケンス内に最大 1 回だけ出現できます。パスはルートを通過する必要がないことに注意してください。

パスのパス合計は、パス内のノードの値の合計です。

バイナリ ツリーのルートが指定されている場合は、空でないパスの最大パス合計を返します。

バイナリ ツリー T の場合、反転操作を次のように定義できます。任意のノードを選択し、左と右の子サブツリーを交換します。

二分木 X は、いくつかの反転操作の後に X を Y と等しくできる場合にのみ、二分木 Y と反転同等です。

2 つの二分木 root1 と root2 のルートが与えられた場合、2 つの木が反転同等であれば true を返し、そうでない場合は false を返します。

2 つの二分木 p と q の根が与えられた場合、それらが同じかどうかを確認する関数を記述します。

2 つのバイナリ ツリーは、構造的に同一であり、ノードの値が同じである場合、同じであると見なされます。

文字列のリストを文字列にエンコードするアルゴリズムを設計します。エンコードされた文字列はネットワーク経由で送信され、元の文字列リストにデコードされます。

文字列 s が与えられた場合、その中の回文部分文字列の数を返します。

文字列は、前後どちらから読んでも同じである場合に回文となります。

部分文字列は、文字列内の連続した文字のシーケンスです。

文字列 s が与えられた場合、 s 内の最長の回文部分文字列を返します。

すべての大文字を小文字に変換し、英数字以外の文字をすべて削除した後、前後どちらから読んでも同じになるフレーズは回文です。英数字には文字と数字が含まれます。

文字列 s が与えられた場合、それが回文であれば true を返し、そうでない場合は false を返します。

バイナリ ツリーのルートが指定されている場合は、その最大深さを返します。

バイナリ ツリーの最大深度は、ルート ノードから最も遠いリーフ ノードまでの最長パスに沿ったノードの数です。