ソート済み配列を平衡二分探索木に変換する方法
二分探索木の中間順走査は昇順シーケンスを生成します。問題で与えられた配列は昇順でソートされているため、この配列は二分探索木の中間順走査シーケンスであることが保証されます。
1. 二分探索木の中間順走査が与えられた場合、二分探索木を一意に決定できるか？
答えは否定的です。もし二分探索木の高さバランスを要求しない場合、任意の数字を根ノードとして選択で ...
6月8日 21:28 投稿
奇想天外なアイデアがコードで現実になる場所
6月8日 21:28 投稿