sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems 二分木を与えられた時, それが正しい二分探索木(BST)か決めなさい BSTが以下のように定義されると仮定しなさい あるノードの左部分木はそのノードの値よりも小さい値のノードしか持っていない あるノードの右部分着はそのノードの値よりも大きい値のノードしか持っていない 左右の部分木も両方共BSTでなければならない 解法1(recursive) BSTの再帰的な定義に従って根から葉まで辿って行けば良いです 基底は葉であること ノードが左もしくは右に子ノードを持っていればそこを根とする木としてから探索します LeetCodeをやっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F01%2F16%2F000000" title="# LeetCode Medium 98. Validate 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> https://i.imgur.com/BOl1ucs.png Hatena Blog https://hatena.blog 2020-01-16 00:00:00 rich https://propyon.hateblo.jp/entry/2020/01/16/000000 1.0 100%