sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems 2つの二分木を与えられた時に, それらが同じかどうかを調べる関数を書け 2つの二分木は構造的に同じでノードが同じ値を持っていたら同じとみなされる 解法(recursive) 二分木は再帰的なデータ構造を持つので再帰的に解くことをまずは考えます 以下, 同じときはtrue, 違う時はfalseとします 基底は両方とも同じ根を持つ時(true)とそれ以外(false) では, 再帰的に考えます 最初は根を指すポインタが与えられるので, 子のノードに再帰的に進みます 子は右と左があり, これらのどちらかが同じでなければfalseを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F01%2F21%2F000000" title="# LeetCode Easy 100. Same 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-01-21 00:00:00 rich https://propyon.hateblo.jp/entry/2020/01/21/000000 1.0 100%