Solve Tree Problems Recursively ツリーの問題は、トップダウンもしくはボトムアップで再帰的に解くことができる。 トップダウンのアプローチでは、最初に探索したノードの子ノードを再帰的に探索する。つまり、このようなやり方になる。 対象ノードが空の…

Level-order Traversal 概要 Breadth-First Search（幅優先探索）は、ツリーやグラフのようなデータ構造を探索するアルゴリズム。 探索はルートからはじまり、そのルート自身をまず訪問済みにする。次に、隣接している階層のノードを探索し、訪問済みとする…

概要 LeetCodeを始めたのでその学習記録です。 Binary Tree まえがき 『ツリー』とは、階層木構造を表すデータ構造である。 ツリーの各ノードは、ルート（根）と、子ノードと呼ばれる他のノードへの参照リストを持つ。 グラフ理論でいえば、ツリーは連結され…