sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems 二分木が与えられた時, そのノードの値の層ごとの順番での走査を返せ(つまり, 左から右へ, 層ごとに) 解法1(recursive) 再帰的な構造を使います(無限回目) 返り値の二次元配列を用意します この配列をretとしてret[d][i] = 深さdで左からi番目の要素という風に入れていきます 木の探索は再帰的にします ノードがNULLならばその探索を終わりとします retの1次元配列の数(1-indexed)が深さ(0-indexed)と同じならretに空の配列を追加します そして, ret[深さ]の配列にノードの値を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F01%2F29%2F105721" title="# LeetCode Medium 102. Binary Tree Level Order Traversal - 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/HVnUH3m.png Hatena Blog https://hatena.blog 2020-01-29 10:57:21 rich https://propyon.hateblo.jp/entry/2020/01/29/105721 1.0 100%