二分探索木のバランスをとる

1382。二分探索木のバランスを取る

中

二分探索木のルートを指定すると、同じノード値を持つバランスの取れた二分探索木を返します。答えが複数ある場合は、そのうちのどれかを返します。

すべてのノードの 2 つのサブツリーの深さが 1 を超えて変わらない場合、二分探索木は

バランスがとれています。

例1:

入力:
• root = [1,null,2,null,3,null,4,null,null]
出力:
• [2,1,3,null,null,null,4]
説明:
• これが唯一の正解ではありません。[3,1,4,null,2] も正解です。

例 2:

入力:
• root = [2,1,3]
出力:
• [2,1,3]

制約:

ツリー内のノードの数は[1, 10

4
• ]の範囲内です。1 5

解決策:

リーリー

連絡先リンク

リンクトイン
GitHub

以上が二分探索木のバランスをとるの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。