yuukiyg https://blog.hatena.ne.jp/yuukiyg/ YuukiYg's Blog https://yuukiyg.hatenablog.jp/ アルゴリズム 各ノードの子供の数が2以下である木構造のこと。 また、各ノードが「葉であるか、次数が2（子供が2つ）」である木を全二分木(full binary tree), すべての葉が同じ深さである二分木を完全二分木(perfect binary tree) という。 図1. 二分木の例（全二分木でも完全二分木でもない普通の二分木） 走査法(tree traversal) 1.深さ優先探索(depth-first search, DFS) 根から始まり、葉に行きつくまで掘り下げて探索する。葉に行きつくと、最も近くの探索の終わっていないノードまでバックトラックする。バックトラック後は、そのノードに再帰的に深… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyuukiyg.hatenablog.jp%2Fentry%2F2014%2F01%2F30%2F014900" title="二分木(Binary Tree) - YuukiYg&#39;s Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/y/yuukiyg/20160116/20160116201434.png Hatena Blog https://hatena.blog 2014-01-30 01:49:00 rich https://yuukiyg.hatenablog.jp/entry/2014/01/30/014900 1.0 100%