{"title":"(DFS) \u6df1\u3055\u512a\u5148\u63a2\u7d22; Python","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/i/inarizuuuushi/20220812/20220812212239.png","url":"https://inarizuuuushi.hatenablog.com/entry/2022/09/15/090000","blog_url":"https://inarizuuuushi.hatenablog.com/","type":"rich","categories":[" python ","\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5468\u8fba"],"width":"100%","author_name":"inarizuuuushi","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2022%2F09%2F15%2F090000\" title=\"(DFS) \u6df1\u3055\u512a\u5148\u63a2\u7d22; Python - Sabrou-mal \u30b5\u30d6\u30ed\u30a6\u4e38\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","published":"2022-09-15 09:00:00","description":"\u4e8c\u5206\u6728\u69cb\u9020\u306b\u95a2\u3059\u308bDFS\u3067\u30011. \u884c\u304d\u304c\u3051\u30012. \u5e30\u308a\u304c\u3051\u3001 3. \u901a\u308a\u304c\u3051\u3001 4. \u5168\u8a18\u9332\u3001\u306ePython\u30b3\u30fc\u30c9\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002\u672c\u7a3f\u3067\u306f\u4e0b\u8a18\u306e\u6728\u3092\u4f8b\u306b\u4f7f\u7528\u3057\u307e\u3059\u3002 \u6df1\u3055\u512a\u5148\u63a2\u7d22\uff08DFS\uff09\u306f\u3054\u5b58\u77e5\u306e\u3088\u3046\u306b\u30aa\u30ec\u30f3\u30b8\u8272\u306e\u9806\u756a\u306e\u3088\u3046\u306b\u3001\u6df1\u304f\uff08\u5b50\u5b6b\u5074\u306b\uff09\u9032\u3080\u65b9\u5411\u3092\u512a\u5148\u3057\u3066\u4e8c\u5206\u6728\u3092\u8d70\u67fb\u3057\u307e\u3059\u3002 \u3053\u3053\u3067\u306f\u8d70\u67fb\u3057\u305f\u9806\u3067\u30ce\u30fc\u30c9\uff08\u9802\u70b9\uff09\u756a\u53f7\u3092\u8a18\u9332\u3059\u308b\u3053\u3068\u304c\u8981\u6c42\u3055\u308c\u3066\u3044\u308b\u3068\u3057\u307e\u3059\u3002\u305d\u306e\u3068\u304d\u306b\u3001\u884c\u304d\u304c\u3051\u306e\u9806(preorder traversal)\u3068\u306f\u521d\u3081\u3066\u305d\u306e\u30ce\u30fc\u30c9\u306b\u5230\u9054\u3057\u305f\u9806\u306b\u30ce\u30fc\u30c9\u756a\u53f7\u3092\u4e26\u3079\u308b\u3053\u3068\u3067\u3001\u5e30\u308a\u304c\u3051\u306e\u9806(postorder traversal)\u306f\u6700\u5f8c\u306b\u305d\u306e\u30ce\u30fc\u30c9\u306b\u5230\u7740\u3057\u305f\u9806\u3001\u901a\u308a\u304c\u3051(inorder t\u2026","provider_url":"https://hatena.blog","blog_title":"Sabrou-mal \u30b5\u30d6\u30ed\u30a6\u4e38","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/inarizuuuushi/"}