sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems 実際のコーディングテストでPython3を使うことが多いことから，Python3で書くことに… 発言に一貫性がないという点で自分は一貫性がある？ アイデア BSTに新たな値を挿入しろという問題です． その値はBST内に存在しないという仮定があり，複数の解が想定できる場合はそのどれでも良いです． これは，BSTの定義通りにやるだけですね． 解法1(recursive) BSTの定義に合わせて valが現在のノードのvalよりも小さいとき 左部分木に挿入する可能性がある． 左木がなければ新しくノードを作る あれば，再帰的に探索す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F04%2F15%2F235626" title="# LeetCode Medium 701. Insert into a Binary Search Tree - Neunomizuの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-04-15 23:56:26 rich https://propyon.hateblo.jp/entry/2020/04/15/235626 1.0 100%