ropupu-ropupu https://blog.hatena.ne.jp/ropupu-ropupu/ ロップップ https://ropupu-ropupu.hatenablog.com/ LeetCode Level-order Traversal 概要 Breadth-First Search（幅優先探索）は、ツリーやグラフのようなデータ構造を探索するアルゴリズム。 探索はルートからはじまり、そのルート自身をまず訪問済みにする。次に、隣接している階層のノードを探索し、訪問済みとする。その階層のノードすべてを訪問済みにしたら、その下の階層のノードを探索し、訪問済みとする。これを続ける。 ノードの探索順は、階層順になる。（ルート→第二階層のノード→第三階層のノード→...となる） 幅優先探索のためにキューを使うのが特徴的である。（訪問済みのノードをキューにためておく） 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fropupu-ropupu.hatenablog.com%2Fentry%2F2018%2F12%2F16%2F150811" title="LeetCode: Binary Tree-2 - ロップップ" 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 2018-12-16 15:08:11 rich https://ropupu-ropupu.hatenablog.com/entry/2018/12/16/150811 1.0 100%