Neunomizuの日記

俺だけが俺だけじゃない

2020-02-18から1日間の記事一覧

# LeetCode Easy 101. Symmetric Tree

tags: leetcode 問題 Explore Problems アイデア 与えられた木が左右対称な木か判断する問題です. これは与えられた木の部分木も左右対称となるので,その結果を用いて解くことにします. 解法1(recursive) 下の図のようになっているかを再帰的に関数を使っ…

# LeetCode Hard 145. Binary Tree Postorder Traversal

tags: leetcode 風邪は治ったけど,花粉症がキツイ. 次の総理大臣は花粉症を撲滅してほしい. 問題 Explore Problems アイデア 木を探索する際の順序として以下の図ように Inorder(左→根→右) Preorder(根→左→右) Postorder(左→右→根) があります ノードが5…

# LeetCode Medium 144. Binary Tree Preorder Traversal

tags: leetcode 非常に久しぶりです. 案の定,風邪を引いていました.皆さんも季節の変わり目には気を付けて下さい^_^(コロナじゃなくてよかったーーーーーー) 問題 Explore Problems アイデア 木を探索する際の順序として以下の図ように Inorder(左→根→右)…