{"id":369,"date":"2023-02-23T19:52:59","date_gmt":"2022-12-28T15:57:32","guid":{"rendered":"https:\/\/www.silicloud.com\/zh\/blog\/index.php\/2023\/11\/30\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/"},"modified":"2025-08-02T02:30:16","modified_gmt":"2025-08-01T18:30:16","slug":"%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/","title":{"rendered":"Java\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b"},"content":{"rendered":"

\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08BFS\uff09\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08DFS\uff09\u662f\u904d\u5386\u56fe\u548c\u6811\u7684\u4e24\u79cd\u6280\u672f\u3002\u5728\u672c\u6559\u7a0b\u4e2d\uff0c\u6211\u4eec\u5c06\u4e3b\u8981\u5173\u6ce8\u6811\u4e2d\u7684\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08BFS\uff09\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08DFS\uff09\u904d\u5386\u3002<\/p>\n

\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08DFS\uff09\u662f\u4ec0\u4e48\uff1f<\/h2>\n

\u7b97\u6cd5\u4ece\u6839\u8282\u70b9\u5f00\u59cb\uff0c\u7136\u540e\u5728\u56de\u6eaf\u4e4b\u524d\u63a2\u7d22\u6bcf\u4e2a\u5206\u652f\u3002\u5b83\u4f7f\u7528\u5806\u6808\u5b9e\u73b0\u3002\u5728\u7f16\u5199\u4ee3\u7801\u65f6\uff0c\u901a\u5e38\u4f7f\u7528\u9012\u5f52\u6808\u6765\u8fdb\u884c\u56de\u6eaf\u3002\u901a\u8fc7\u4f7f\u7528\u9012\u5f52\uff0c\u6211\u4eec\u80fd\u591f\u5229\u7528\u5de6\u53f3\u5b50\u6811\u4e5f\u662f\u6811\u4e14\u5177\u6709\u76f8\u540c\u5c5e\u6027\u7684\u4e8b\u5b9e\u3002<\/p>\n

\u5bf9\u4e8e\u4e8c\u53c9\u6811\uff0c\u6709\u4e09\u79cd\u7c7b\u578b\u7684DFS\u904d\u5386\u65b9\u5f0f\uff1a<\/p>\n

    \n
  1. \u4e2d\u5e8f\u904d\u5386<\/li>\n
  2. \u5148\u5e8f\u904d\u5386<\/li>\n
  3. \u540e\u5e8f\u904d\u5386<\/li>\n<\/ol>\n

    \u4ec0\u4e48\u662f\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08BFS\uff09\uff1f<\/h2>\n

    \u8fd9\u4e2a\u7b97\u6cd5\u4e5f\u662f\u4ece\u6839\u8282\u70b9\u5f00\u59cb\uff0c\u7136\u540e\u9010\u5c42\u904d\u5386\u6240\u6709\u8282\u70b9\u3002\u8fd9\u610f\u5473\u7740\u5728\u6839\u8282\u70b9\u4e4b\u540e\uff0c\u5b83\u4f9d\u6b21\u904d\u5386\u6240\u6709\u6839\u8282\u70b9\u7684\u76f4\u63a5\u5b50\u8282\u70b9\u3002\u5728\u904d\u5386\u5b8c\u6240\u6709\u76f4\u63a5\u5b50\u8282\u70b9\u4e4b\u540e\uff0c\u5b83\u4f1a\u7ee7\u7eed\u904d\u5386\u5b83\u4eec\u7684\u5b50\u8282\u70b9\uff0c\u4ee5\u6b64\u7c7b\u63a8\u3002\u4e3a\u4e86\u5b9e\u73b0\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff0c\u6211\u4eec\u4f7f\u7528\u4e86\u4e00\u4e2a\u961f\u5217\u3002<\/p>\n

    \u5bf9\u4e8e\u4e8c\u53c9\u6811\uff0c\u6211\u4eec\u6709\u5e7f\u5ea6\u4f18\u5148\u904d\u5386\u5373\u5c42\u5e8f\u904d\u5386\u3002<\/p>\n

    \u5728Java\u4e2d\u5b9e\u73b0BFS\u548cDFS<\/h2>\n

    \u8ba9\u6211\u4eec\u8003\u8651\u7684\u662f\u8fd9\u68f5\u6811\uff1a<\/p>\n

    \"\u4e8c\u53c9\u6811\"<\/div>\n

    TreeNode\u7c7b\u7684\u7ed3\u6784\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n

     static<\/span> class<\/span> TreeNode<\/span> {<\/span>\r\n        int<\/span> data;<\/span>\r\n        TreeNode<\/span> left,<\/span> right;<\/span>\r\n\r\n        public<\/span> TreeNode<\/span>(<\/span>int<\/span> key)<\/span> {<\/span>\r\n            data =<\/span> key;<\/span>\r\n            left =<\/span> right =<\/span> null<\/span>;<\/span>\r\n        }<\/span>\r\n    }<\/span>\r\n<\/code><\/pre>\n
    1. \u5148\u5e8f\u904d\u5386<\/h3>\n
    \u5728\u4e8c\u53c9\u6811\u7684\u5148\u5e8f\u904d\u5386\u4e2d\uff0c\u6211\u4eec\u9996\u5148\u904d\u5386\u6839\u8282\u70b9\uff0c\u7136\u540e\u904d\u5386\u5de6\u5b50\u6811\uff0c\u6700\u540e\u904d\u5386\u53f3\u5b50\u6811\u3002\u6211\u4eec\u901a\u8fc7\u9012\u5f52\u5b9e\u73b0\u8fd9\u4e2a\u8fc7\u7a0b\uff0c\u4ee5\u4fbf\u4ece\u5de6\u5b50\u6811\u548c\u53f3\u5b50\u6811\u4e5f\u662f\u6811\u7684\u8fd9\u4e2a\u4e8b\u5b9e\u4e2d\u83b7\u76ca\u3002<\/p>\n
    \u5148\u5e8f\u904d\u5386\u7684\u7b97\u6cd5\u5982\u4e0b\uff1a<\/p>\n
      \n
    1. \u904d\u5386\u6839\u8282\u70b9\u3002<\/li>\n
    2. \u5728\u5de6\u5b50\u6811\u4e0a\u8c03\u7528preorder()\u3002<\/li>\n
    3. \u5728\u53f3\u5b50\u6811\u4e0a\u8c03\u7528preorder()\u3002<\/li>\n<\/ol>\n
      \u4e0a\u9762\u6811\u7684\u5148\u5e8f\u904d\u5386\u4e3a\uff1a<\/p>\n
      0 1 3 4 2 \r\n<\/code><\/pre>\n
      \u4ee5\u4e0b\u662fJava\u4ee3\u7801\uff1a<\/p>\n
       static<\/span> void<\/span> preorder<\/span>(<\/span>TreeNode<\/span> node)<\/span> {<\/span>\r\n        if<\/span> (<\/span>node ==<\/span> null<\/span>)<\/span>\r\n            return<\/span>;<\/span>\r\n\r\n        \/\/ \u904d\u5386\u6839\u8282\u70b9<\/span>\r\n        System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>node.<\/span>data +<\/span> \"->\"<\/span>)<\/span>;<\/span>\r\n        \/\/ \u904d\u5386\u5de6\u5b50\u6811<\/span>\r\n        preorder<\/span>(<\/span>node.<\/span>left)<\/span>;<\/span>\r\n        \/\/ \u904d\u5386\u53f3\u5b50\u6811<\/span>\r\n        preorder<\/span>(<\/span>node.<\/span>right)<\/span>;<\/span>\r\n    }<\/span>\r\n<\/code><\/pre>\n
      2. \u4e2d\u5e8f\u904d\u5386<\/h3>\n
      2. \u4e2d\u5e8f\u904d\u5386<\/h3>\n
      \u4e8c\u53c9\u6811\u7684\u4e2d\u5e8f\u904d\u5386\u9996\u5148\u904d\u5386\u5de6\u5b50\u6811\uff0c\u7136\u540e\u662f\u6839\u8282\u70b9\uff0c\u6700\u540e\u662f\u53f3\u5b50\u6811\u3002<\/p>\n
      \u4e2d\u5e8f\u904d\u5386\u7684\u7b97\u6cd5\u5982\u4e0b\uff1a<\/p>\n
        \n
      1. \u5728\u5de6\u5b50\u6811\u4e0a\u8c03\u7528\u4e2d\u5e8f\u904d\u5386\u3002<\/li>\n
      2. \u904d\u5386\u6839\u8282\u70b9\u3002<\/li>\n
      3. \u5728\u53f3\u5b50\u6811\u4e0a\u8c03\u7528\u4e2d\u5e8f\u904d\u5386\u3002<\/li>\n<\/ol>\n
        \u4ee5\u4e0a\u6811\u7684\u4e2d\u5e8f\u904d\u5386\u7ed3\u679c\u4e3a\uff1a<\/p>\n
        3 1 4 0 2<\/code><\/pre>\n
        \u4ee5\u4e0b\u662fJava\u4ee3\u7801\u793a\u4f8b\uff1a<\/p>\n
        static<\/span> void<\/span> inorder<\/span>(<\/span>TreeNode<\/span> node)<\/span> {<\/span>\r\n    if<\/span> (<\/span>node ==<\/span> null<\/span>)<\/span>\r\n        return<\/span>;<\/span>\r\n\r\n    \/\/ \u904d\u5386\u5de6\u5b50\u6811<\/span>\r\n    inorder<\/span>(<\/span>node.<\/span>left)<\/span>;<\/span>\r\n    \/\/ \u904d\u5386\u6839\u8282\u70b9<\/span>\r\n    System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>node.<\/span>item +<\/span> \"->\"<\/span>)<\/span>;<\/span>\r\n    \/\/ \u904d\u5386\u53f3\u5b50\u6811<\/span>\r\n    inorder<\/span>(<\/span>node.<\/span>right)<\/span>;<\/span>\r\n}<\/span><\/code><\/pre>\n
        3. \u540e\u5e8f\u904d\u5386<\/h3>\n
        \u4e8c\u53c9\u6811\u7684\u540e\u5e8f\u904d\u5386\u9996\u5148\u904d\u5386\u5de6\u5b50\u6811\uff0c\u7136\u540e\u904d\u5386\u53f3\u5b50\u6811\uff0c\u6700\u540e\u904d\u5386\u6839\u8282\u70b9\u3002<\/p>\n
        \u540e\u5e8f\u904d\u5386\u7684\u7b97\u6cd5\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n
          \n
        1. \u5728\u5de6\u5b50\u6811\u4e0a\u8c03\u7528\u540e\u5e8f\u904d\u5386\u3002<\/li>\n
        2. \u5728\u53f3\u5b50\u6811\u4e0a\u8c03\u7528\u540e\u5e8f\u904d\u5386\u3002<\/li>\n
        3. \u904d\u5386\u6839\u8282\u70b9\u3002<\/li>\n<\/ol>\n
          \u4e0a\u8ff0\u6811\u7684\u540e\u5e8f\u904d\u5386\u662f\uff1a<\/p>\n
          3 4 1 2 0<\/code><\/pre>\n
          \u4ee5\u4e0b\u662fJava\u4ee3\u7801\uff1a<\/p>\n
          static<\/span> void<\/span> postorder<\/span>(<\/span>TreeNode<\/span> node)<\/span> {<\/span>\r\n    if<\/span> (<\/span>node ==<\/span> null<\/span>)<\/span>\r\n        return<\/span>;<\/span>\r\n\r\n    \/\/ \u904d\u5386\u5de6\u5b50\u6811<\/span>\r\n    postorder<\/span>(<\/span>node.<\/span>left)<\/span>;<\/span>\r\n    \/\/ \u904d\u5386\u53f3\u5b50\u6811<\/span>\r\n    postorder<\/span>(<\/span>node.<\/span>right)<\/span>;<\/span>\r\n    \/\/ \u904d\u5386\u6839\u8282\u70b9<\/span>\r\n    System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>node.<\/span>item +<\/span> \"->\"<\/span>)<\/span>;<\/span>\r\n}<\/span><\/code><\/pre>\n
          4. \u5c42\u6b21\u904d\u5386<\/h3>\n
          \u4e8c\u53c9\u6811\u7684\u5c42\u6b21\u904d\u5386\uff08\u4e5f\u79f0\u4e3a\u5e7f\u5ea6\u4f18\u5148\u904d\u5386\uff09\u6309\u7167\u4ece\u4e0a\u5230\u4e0b\u3001\u4ece\u5de6\u5230\u53f3\u7684\u987a\u5e8f\u9010\u5c42\u8bbf\u95ee\u8282\u70b9\u3002<\/p>\n
          \u5c42\u6b21\u904d\u5386\u901a\u5e38\u4f7f\u7528\u961f\u5217\u6765\u5b9e\u73b0\uff0c\u7b97\u6cd5\u5982\u4e0b\uff1a<\/p>\n
            \n
          1. \u5c06\u6839\u8282\u70b9\u653e\u5165\u961f\u5217\u3002<\/li>\n
          2. \u5f53\u961f\u5217\u4e0d\u4e3a\u7a7a\u65f6\uff0c\u6267\u884c\u4ee5\u4e0b\u64cd\u4f5c\uff1a\n
              \n
            1. \u4ece\u961f\u5217\u4e2d\u53d6\u51fa\u4e00\u4e2a\u8282\u70b9\u5e76\u8bbf\u95ee\u3002<\/li>\n
            2. \u5c06\u8be5\u8282\u70b9\u7684\u5de6\u5b50\u8282\u70b9\uff08\u5982\u679c\u5b58\u5728\uff09\u653e\u5165\u961f\u5217\u3002<\/li>\n
            3. \u5c06\u8be5\u8282\u70b9\u7684\u53f3\u5b50\u8282\u70b9\uff08\u5982\u679c\u5b58\u5728\uff09\u653e\u5165\u961f\u5217\u3002<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n
              \u4ee5\u4e0b\u662fJava\u4ee3\u7801\u793a\u4f8b\uff1a<\/p>\n
              static<\/span> void<\/span> levelOrder<\/span>(<\/span>TreeNode<\/span> root)<\/span> {<\/span>\r\n    if<\/span> (<\/span>root ==<\/span> null<\/span>)<\/span>\r\n        return<\/span>;<\/span>\r\n    \r\n    Queue<\/span><<\/span>TreeNode<\/span>><\/span><\/span> queue =<\/span> new<\/span> LinkedList<\/span>(<\/span>)<\/span>;<\/span>\r\n    queue.<\/span>add<\/span>(<\/span>root)<\/span>;<\/span>\r\n    \r\n    while<\/span> (<\/span>!<\/span>queue.<\/span>isEmpty<\/span>(<\/span>)<\/span>)<\/span> {<\/span>\r\n        TreeNode<\/span> node =<\/span> queue.<\/span>poll<\/span>(<\/span>)<\/span>;<\/span>\r\n        System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>node.<\/span>item +<\/span> \"->\"<\/span>)<\/span>;<\/span>\r\n        \r\n        if<\/span> (<\/span>node.<\/span>left !=<\/span> null<\/span>)<\/span>\r\n            queue.<\/span>add<\/span>(<\/span>node.<\/span>left)<\/span>;<\/span>\r\n            \r\n        if<\/span> (<\/span>node.<\/span>right !=<\/span> null<\/span>)<\/span>\r\n            queue.<\/span>add<\/span>(<\/span>node.<\/span>right)<\/span>;<\/span>\r\n    }<\/span>\r\n}<\/span><\/code><\/pre>\n
              \u5c42\u6b21\u904d\u5386\u4f7f\u7528\u961f\u5217\u6765\u8ddf\u8e2a\u5f85\u8bbf\u95ee\u7684\u8282\u70b9\u3002\u8bbf\u95ee\u5f53\u524d\u8282\u70b9\u540e\uff0c\u5c06\u5176\u5b50\u8282\u70b9\u6309\u987a\u5e8f\u52a0\u5165\u961f\u5217\u3002\u4e3a\u4e86\u83b7\u53d6\u4e0b\u4e00\u4e2a\u8981\u904d\u5386\u7684\u8282\u70b9\uff0c\u6211\u4eec\u4ece\u961f\u5217\u524d\u7aef\u53d6\u51fa\u5143\u7d20\u3002<\/p>\n
              \u7b97\u6cd5\u5982\u4e0b\uff1a<\/p>\n
                \n
              1. \u521d\u59cb\u5316\u4e00\u4e2a\u7a7a\u961f\u5217<\/li>\n
              2. \u5c06\u6839\u8282\u70b9\u52a0\u5165\u961f\u5217<\/li>\n
              3. \u5faa\u73af\u76f4\u5230\u961f\u5217\u4e3a\u7a7a\uff1a\n
                  \n
                • \u4ece\u961f\u5217\u4e2d\u53d6\u51fa\u4e00\u4e2a\u8282\u70b9\uff0c\u8bb0\u4e3atemp<\/li>\n
                • \u6253\u5370temp\u7684\u6570\u636e<\/li>\n
                • \u6309\u7167\u5de6\u53f3\u987a\u5e8f\u5c06temp\u7684\u5b50\u8282\u70b9\u52a0\u5165\u961f\u5217<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n
                  \u4e0a\u8ff0\u6811\u7684\u5c42\u6b21\u904d\u5386\u7ed3\u679c\u662f\uff1a<\/p>\n
                  0 1 2 3 4\r\n<\/code><\/pre>\n
                  \u4ee5\u4e0b\u662fJava\u4ee3\u7801\u5b9e\u73b0\uff1a<\/p>\n
                   static<\/span> void<\/span> printLevelOrder<\/span>(<\/span>TreeNode<\/span> root)<\/span> {<\/span>\r\n       Queue<\/span><<\/span>TreeNode<\/span>><\/span><\/span> queue =<\/span> new<\/span> LinkedList<\/span><<\/span>TreeNode<\/span>><\/span><\/span>(<\/span>)<\/span>;<\/span>\r\n       queue.<\/span>add<\/span>(<\/span>root)<\/span>;<\/span>\r\n       while<\/span> (<\/span>!<\/span>queue.<\/span>isEmpty<\/span>(<\/span>)<\/span>)<\/span> {<\/span>\r\n           TreeNode<\/span> temp =<\/span> queue.<\/span>poll<\/span>(<\/span>)<\/span>;<\/span>\r\n           System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>temp.<\/span>data +<\/span> \" \"<\/span>)<\/span>;<\/span>\r\n\r\n           \/*\u5c06\u5de6\u5b50\u8282\u70b9\u52a0\u5165\u961f\u5217 *\/<\/span>\r\n           if<\/span> (<\/span>temp.<\/span>left !=<\/span> null<\/span>)<\/span> {<\/span>\r\n               queue.<\/span>add<\/span>(<\/span>temp.<\/span>left)<\/span>;<\/span>\r\n           }<\/span>\r\n\r\n           \/*\u5c06\u53f3\u5b50\u8282\u70b9\u52a0\u5165\u961f\u5217 *\/<\/span>\r\n           if<\/span> (<\/span>temp.<\/span>right !=<\/span> null<\/span>)<\/span> {<\/span>\r\n               queue.<\/span>add<\/span>(<\/span>temp.<\/span>right)<\/span>;<\/span>\r\n           }<\/span>\r\n       }<\/span>\r\n   }<\/span>\r\n<\/code><\/pre>\n
                  \u5728Java\u4e2d\u5b8c\u6574\u5b9e\u73b0BFS\u548cDFS\u7684\u4ee3\u7801\u793a\u4f8b<\/h2>\n
                  Java\u4e8c\u53c9\u6811\u904d\u5386\u5b8c\u6574\u4ee3\u7801\u5b9e\u73b0<\/h3>\n
                  \u4e0b\u9762\u63d0\u4f9b\u4e86\u5b8c\u6574\u7684Java\u4ee3\u7801\u5b9e\u73b0\uff1a<\/p>\n
                  package<\/span> com.<\/span><\/span>JournalDev<\/span>;<\/span>\r\nimport<\/span> java.<\/span>util.<\/span><\/span>LinkedList<\/span><\/span>;<\/span>\r\nimport<\/span> java.<\/span>util.<\/span><\/span>Queue<\/span><\/span>;<\/span>\r\n\r\npublic<\/span> class<\/span> Main<\/span> {<\/span>\r\n    static<\/span> class<\/span> TreeNode<\/span> {<\/span>\r\n        int<\/span> data;<\/span>\r\n        TreeNode<\/span> left,<\/span> right;<\/span>\r\n\r\n        public<\/span> TreeNode<\/span>(<\/span>int<\/span> key)<\/span> {<\/span>\r\n            data =<\/span> key;<\/span>\r\n            left =<\/span> right =<\/span> null<\/span>;<\/span>\r\n        }<\/span>\r\n    }<\/span>\r\n\r\n    \/\/ \u524d\u5e8f\u904d\u5386\uff08\u6df1\u5ea6\u4f18\u5148\u641c\u7d22DFS\u7684\u4e00\u79cd\uff09<\/span>\r\n    static<\/span> void<\/span> preorder<\/span>(<\/span>TreeNode<\/span> TreeNode<\/span>)<\/span> {<\/span>\r\n        if<\/span> (<\/span>TreeNode<\/span> ==<\/span> null<\/span>)<\/span>\r\n            return<\/span>;<\/span>\r\n\r\n        \/\/ \u904d\u5386\u6839\u8282\u70b9<\/span>\r\n        System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>TreeNode<\/span>.<\/span>data +<\/span> \" \"<\/span>)<\/span>;<\/span>\r\n        \/\/ \u904d\u5386\u5de6\u5b50\u6811<\/span>\r\n        preorder<\/span>(<\/span>TreeNode<\/span>.<\/span>left)<\/span>;<\/span>\r\n        \/\/ \u904d\u5386\u53f3\u5b50\u6811<\/span>\r\n        preorder<\/span>(<\/span>TreeNode<\/span>.<\/span>right)<\/span>;<\/span>\r\n    }<\/span>\r\n\r\n    \/\/ \u4e2d\u5e8f\u904d\u5386\uff08\u6df1\u5ea6\u4f18\u5148\u641c\u7d22DFS\u7684\u4e00\u79cd\uff09<\/span>\r\n    static<\/span> void<\/span> inorder<\/span>(<\/span>TreeNode<\/span> TreeNode<\/span>)<\/span> {<\/span>\r\n        if<\/span> (<\/span>TreeNode<\/span> ==<\/span> null<\/span>)<\/span>\r\n            return<\/span>;<\/span>\r\n\r\n        \/\/ \u904d\u5386\u5de6\u5b50\u6811<\/span>\r\n        inorder<\/span>(<\/span>TreeNode<\/span>.<\/span>left)<\/span>;<\/span>\r\n        \/\/ \u904d\u5386\u6839\u8282\u70b9<\/span>\r\n        System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>TreeNode<\/span>.<\/span>data +<\/span> \" \"<\/span>)<\/span>;<\/span>\r\n        \/\/ \u904d\u5386\u53f3\u5b50\u6811<\/span>\r\n        inorder<\/span>(<\/span>TreeNode<\/span>.<\/span>right)<\/span>;<\/span>\r\n    }<\/span>\r\n\r\n    \/\/ \u540e\u5e8f\u904d\u5386\uff08\u6df1\u5ea6\u4f18\u5148\u641c\u7d22DFS\u7684\u4e00\u79cd\uff09<\/span>\r\n    static<\/span> void<\/span> postorder<\/span>(<\/span>TreeNode<\/span> TreeNode<\/span>)<\/span> {<\/span>\r\n        if<\/span> (<\/span>TreeNode<\/span> ==<\/span> null<\/span>)<\/span>\r\n            return<\/span>;<\/span>\r\n\r\n        \/\/ \u904d\u5386\u5de6\u5b50\u6811<\/span>\r\n        postorder<\/span>(<\/span>TreeNode<\/span>.<\/span>left)<\/span>;<\/span>\r\n        \/\/ \u904d\u5386\u53f3\u5b50\u6811<\/span>\r\n        postorder<\/span>(<\/span>TreeNode<\/span>.<\/span>right)<\/span>;<\/span>\r\n        \/\/ \u904d\u5386\u6839\u8282\u70b9<\/span>\r\n        System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>TreeNode<\/span>.<\/span>data +<\/span> \" \"<\/span>)<\/span>;<\/span>\r\n    }<\/span>\r\n   \r\n   \/\/ \u5c42\u5e8f\u904d\u5386\uff08\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22BFS\u7684\u5b9e\u73b0\uff09<\/span>\r\n   static<\/span> void<\/span> printLevelOrder<\/span>(<\/span>TreeNode<\/span> root)<\/span> {<\/span>\r\n       Queue<\/span><<\/span>TreeNode<\/span>><\/span><\/span> queue =<\/span> new<\/span> LinkedList<\/span><<\/span>TreeNode<\/span>><\/span><\/span>(<\/span>)<\/span>;<\/span>\r\n       queue.<\/span>add<\/span>(<\/span>root)<\/span>;<\/span>\r\n       while<\/span> (<\/span>!<\/span>queue.<\/span>isEmpty<\/span>(<\/span>)<\/span>)<\/span> {<\/span>\r\n           TreeNode<\/span> tempNode =<\/span> queue.<\/span>poll<\/span>(<\/span>)<\/span>;<\/span>\r\n           System<\/span>.<\/span>out.<\/span>print<\/span>(<\/span>tempNode.<\/span>data +<\/span> \" \"<\/span>)<\/span>;<\/span>\r\n\r\n           \/*\u5c06\u5de6\u5b50\u8282\u70b9\u6dfb\u52a0\u5230\u961f\u5217\u4e2d*\/<\/span>\r\n           if<\/span> (<\/span>tempNode.<\/span>left !=<\/span> null<\/span>)<\/span> {<\/span>\r\n               queue.<\/span>add<\/span>(<\/span>tempNode.<\/span>left)<\/span>;<\/span>\r\n           }<\/span>\r\n\r\n           \/*\u5c06\u53f3\u5b50\u8282\u70b9\u6dfb\u52a0\u5230\u961f\u5217\u4e2d*\/<\/span>\r\n           if<\/span> (<\/span>tempNode.<\/span>right !=<\/span> null<\/span>)<\/span> {<\/span>\r\n               queue.<\/span>add<\/span>(<\/span>tempNode.<\/span>right)<\/span>;<\/span>\r\n           }<\/span>\r\n       }<\/span>\r\n   }<\/span>\r\n\r\n    public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span> args[<\/span>]<\/span>)<\/span>\r\n            \r\n    {<\/span>\r\n        \/\/ \u521b\u5efa\u4e8c\u53c9\u6811<\/span>\r\n        TreeNode<\/span> root =<\/span> new<\/span> TreeNode<\/span>(<\/span>0<\/span>)<\/span>;<\/span>\r\n        root.<\/span>left =<\/span> new<\/span> TreeNode<\/span>(<\/span>1<\/span>)<\/span>;<\/span>\r\n        root.<\/span>right =<\/span> new<\/span> TreeNode<\/span>(<\/span>2<\/span>)<\/span>;<\/span>\r\n        root.<\/span>left.<\/span>left =<\/span> new<\/span> TreeNode<\/span>(<\/span>3<\/span>)<\/span>;<\/span>\r\n        root.<\/span>left.<\/span>right =<\/span> new<\/span> TreeNode<\/span>(<\/span>4<\/span>)<\/span>;<\/span>\r\n        \r\n        \/\/ \u6267\u884c\u5404\u79cd\u904d\u5386\u5e76\u8f93\u51fa\u7ed3\u679c<\/span>\r\n        System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>\"\u4e2d\u5e8f\u904d\u5386\u7ed3\u679c\"<\/span>)<\/span>;<\/span>\r\n        inorder<\/span>(<\/span>root)<\/span>;<\/span>\r\n\r\n        System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>\"\\n\u524d\u5e8f\u904d\u5386\u7ed3\u679c\"<\/span>)<\/span>;<\/span>\r\n        preorder<\/span>(<\/span>root)<\/span>;<\/span>\r\n\r\n        System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>\"\\n\u540e\u5e8f\u904d\u5386\u7ed3\u679c\"<\/span>)<\/span>;<\/span>\r\n       postorder<\/span>(<\/span>root)<\/span>;<\/span>\r\n\r\n        System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>\"\\n\u5c42\u5e8f\u904d\u5386\u7ed3\u679c\"<\/span>)<\/span>;<\/span>\r\n        printLevelOrder<\/span>(<\/span>root)<\/span>;<\/span>\r\n\r\n    }<\/span>\r\n\r\n}<\/span><\/code><\/pre>\n
                  \u7a0b\u5e8f\u8f93\u51fa\u7ed3\u679c\uff1a<\/h4>\n
                  \u8f93\u51fa\u7ed3\u679c\uff1a\r\n\r\n\u4e2d\u5e8f\u904d\u5386\u7ed3\u679c\r\n3 1 4 0 2 \r\n\u524d\u5e8f\u904d\u5386\u7ed3\u679c\r\n0 1 3 4 2 \r\n\u540e\u5e8f\u904d\u5386\u7ed3\u679c\r\n3 4 1 2 0 \r\n\u5c42\u5e8f\u904d\u5386\u7ed3\u679c\r\n0 1 2 3 4<\/code><\/pre>\n
                  \n  \"\u4e8c\u53c9\u6811\u904d\u5386\u793a\u610f\u56fe\"<\/p>\n
                  \u4e8c\u53c9\u6811\u904d\u5386\u793a\u610f\u56fe<\/p>\n<\/div>\n
                  \u7ed3\u8bba<\/h2>\n
                  \u672c\u6559\u7a0b\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u4e8c\u53c9\u6811\u4e2d\u7684\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08BFS\uff09\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08DFS\uff09\u904d\u5386\u65b9\u6cd5\u3002\u82e5\u9700\u4e86\u89e3C++\u4e2d\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\u7684\u5b9e\u73b0\uff0c\u8bf7\u53c2\u8003\u76f8\u5173\u6559\u7a0b\u3002\u82e5\u9700\u4e86\u89e3C++\u4e2d\u5c42\u6b21\u904d\u5386\u7684\u5b9e\u73b0\uff0c\u8bf7\u53c2\u8003\u76f8\u5173\u6559\u7a0b\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
                  \u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08BFS\uff09\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08DFS\uff09\u662f\u904d\u5386\u56fe\u548c\u6811\u7684\u4e24\u79cd\u6280\u672f\u3002\u5728\u672c\u6559\u7a0b\u4e2d\uff0c\u6211\u4eec\u5c06\u4e3b\u8981\u5173\u6ce8\u6811\u4e2d\u7684\u5e7f\u5ea6\u4f18\u5148 […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[189,1153,1215,1216,786],"class_list":["post-369","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-java","tag-1153","tag-1215","tag-1216","tag-786"],"yoast_head":"\nJava\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b - Blog - Silicon Cloud<\/title>\n<meta name=\"description\" content=\"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5728Java\u4e2d\u5b9e\u73b0\u4e8c\u53c9\u6811\u904d\u5386\u7684\u4e24\u79cd\u4e3b\u8981\u7b97\u6cd5\uff1a\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22(BFS)\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22(DFS)\u3002\u901a\u8fc7\u6e05\u6670\u7684\u4ee3\u7801\u793a\u4f8b\u548c\u6b65\u9aa4\u89e3\u6790\uff0c\u5e2e\u52a9\u8bfb\u8005\u7406\u89e3\u5e76\u638c\u63e1\u8fd9\u4e24\u79cd\u91cd\u8981\u7684\u6811\u904d\u5386\u6280\u672f\uff0c\u63d0\u5347Java\u7f16\u7a0b\u548c\u6570\u636e\u7ed3\u6784\u5e94\u7528\u80fd\u529b\u3002\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/zh\/blog\/\u5728java\u4e2d\uff0c\u4f7f\u7528\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08bfs\uff09\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08dfs\/\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Java\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b\" \/>\n<meta property=\"og:description\" content=\"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5728Java\u4e2d\u5b9e\u73b0\u4e8c\u53c9\u6811\u904d\u5386\u7684\u4e24\u79cd\u4e3b\u8981\u7b97\u6cd5\uff1a\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22(BFS)\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22(DFS)\u3002\u901a\u8fc7\u6e05\u6670\u7684\u4ee3\u7801\u793a\u4f8b\u548c\u6b65\u9aa4\u89e3\u6790\uff0c\u5e2e\u52a9\u8bfb\u8005\u7406\u89e3\u5e76\u638c\u63e1\u8fd9\u4e24\u79cd\u91cd\u8981\u7684\u6811\u904d\u5386\u6280\u672f\uff0c\u63d0\u5347Java\u7f16\u7a0b\u548c\u6570\u636e\u7ed3\u6784\u5e94\u7528\u80fd\u529b\u3002\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/zh\/blog\/\u5728java\u4e2d\uff0c\u4f7f\u7528\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08bfs\uff09\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08dfs\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:published_time\" content=\"2022-12-28T15:57:32+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-08-01T18:30:16+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/656484bca4b2f92e6c730234\/10-0.png\" \/>\n<meta name=\"author\" content=\"\u79d1, \u9896\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u79d1, \u9896\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/\",\"name\":\"Java\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\"},\"datePublished\":\"2022-12-28T15:57:32+00:00\",\"dateModified\":\"2025-08-01T18:30:16+00:00\",\"author\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/8ca01ba7f7362ad4edb7da206a12f29e\"},\"description\":\"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5728Java\u4e2d\u5b9e\u73b0\u4e8c\u53c9\u6811\u904d\u5386\u7684\u4e24\u79cd\u4e3b\u8981\u7b97\u6cd5\uff1a\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22(BFS)\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22(DFS)\u3002\u901a\u8fc7\u6e05\u6670\u7684\u4ee3\u7801\u793a\u4f8b\u548c\u6b65\u9aa4\u89e3\u6790\uff0c\u5e2e\u52a9\u8bfb\u8005\u7406\u89e3\u5e76\u638c\u63e1\u8fd9\u4e24\u79cd\u91cd\u8981\u7684\u6811\u904d\u5386\u6280\u672f\uff0c\u63d0\u5347Java\u7f16\u7a0b\u548c\u6570\u636e\u7ed3\u6784\u5e94\u7528\u80fd\u529b\u3002\",\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.silicloud.com\/zh\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Java\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/\",\"name\":\"Blog - Silicon Cloud\",\"description\":\"\",\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/8ca01ba7f7362ad4edb7da206a12f29e\",\"name\":\"\u79d1, \u9896\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/8a6fb3cc7ba2f69d2189ba532aec4633ea7ed75ac0af162ec367cb3abc0fb2af?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/8a6fb3cc7ba2f69d2189ba532aec4633ea7ed75ac0af162ec367cb3abc0fb2af?s=96&d=mm&r=g\",\"caption\":\"\u79d1, \u9896\"},\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/author\/keying\/\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/#local-main-organization-logo\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Blog - Silicon Cloud\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Java\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b - Blog - Silicon Cloud","description":"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5728Java\u4e2d\u5b9e\u73b0\u4e8c\u53c9\u6811\u904d\u5386\u7684\u4e24\u79cd\u4e3b\u8981\u7b97\u6cd5\uff1a\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22(BFS)\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22(DFS)\u3002\u901a\u8fc7\u6e05\u6670\u7684\u4ee3\u7801\u793a\u4f8b\u548c\u6b65\u9aa4\u89e3\u6790\uff0c\u5e2e\u52a9\u8bfb\u8005\u7406\u89e3\u5e76\u638c\u63e1\u8fd9\u4e24\u79cd\u91cd\u8981\u7684\u6811\u904d\u5386\u6280\u672f\uff0c\u63d0\u5347Java\u7f16\u7a0b\u548c\u6570\u636e\u7ed3\u6784\u5e94\u7528\u80fd\u529b\u3002","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/zh\/blog\/\u5728java\u4e2d\uff0c\u4f7f\u7528\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08bfs\uff09\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08dfs\/","og_locale":"zh_CN","og_type":"article","og_title":"Java\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b","og_description":"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5728Java\u4e2d\u5b9e\u73b0\u4e8c\u53c9\u6811\u904d\u5386\u7684\u4e24\u79cd\u4e3b\u8981\u7b97\u6cd5\uff1a\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22(BFS)\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22(DFS)\u3002\u901a\u8fc7\u6e05\u6670\u7684\u4ee3\u7801\u793a\u4f8b\u548c\u6b65\u9aa4\u89e3\u6790\uff0c\u5e2e\u52a9\u8bfb\u8005\u7406\u89e3\u5e76\u638c\u63e1\u8fd9\u4e24\u79cd\u91cd\u8981\u7684\u6811\u904d\u5386\u6280\u672f\uff0c\u63d0\u5347Java\u7f16\u7a0b\u548c\u6570\u636e\u7ed3\u6784\u5e94\u7528\u80fd\u529b\u3002","og_url":"https:\/\/www.silicloud.com\/zh\/blog\/\u5728java\u4e2d\uff0c\u4f7f\u7528\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff08bfs\uff09\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff08dfs\/","og_site_name":"Blog - Silicon Cloud","article_published_time":"2022-12-28T15:57:32+00:00","article_modified_time":"2025-08-01T18:30:16+00:00","og_image":[{"url":"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/656484bca4b2f92e6c730234\/10-0.png"}],"author":"\u79d1, \u9896","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"\u79d1, \u9896","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"1 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/","url":"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/","name":"Java\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website"},"datePublished":"2022-12-28T15:57:32+00:00","dateModified":"2025-08-01T18:30:16+00:00","author":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/8ca01ba7f7362ad4edb7da206a12f29e"},"description":"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5728Java\u4e2d\u5b9e\u73b0\u4e8c\u53c9\u6811\u904d\u5386\u7684\u4e24\u79cd\u4e3b\u8981\u7b97\u6cd5\uff1a\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22(BFS)\u548c\u6df1\u5ea6\u4f18\u5148\u641c\u7d22(DFS)\u3002\u901a\u8fc7\u6e05\u6670\u7684\u4ee3\u7801\u793a\u4f8b\u548c\u6b65\u9aa4\u89e3\u6790\uff0c\u5e2e\u52a9\u8bfb\u8005\u7406\u89e3\u5e76\u638c\u63e1\u8fd9\u4e24\u79cd\u91cd\u8981\u7684\u6811\u904d\u5386\u6280\u672f\uff0c\u63d0\u5347Java\u7f16\u7a0b\u548c\u6570\u636e\u7ed3\u6784\u5e94\u7528\u80fd\u529b\u3002","breadcrumb":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.silicloud.com\/zh\/blog\/"},{"@type":"ListItem","position":2,"name":"Java\u4e8c\u53c9\u6811\u904d\u5386\u8be6\u89e3\uff1aBFS\u4e0eDFS\u7b97\u6cd5\u5b9e\u73b0\u53ca\u4ee3\u7801\u793a\u4f8b"}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website","url":"https:\/\/www.silicloud.com\/zh\/blog\/","name":"Blog - Silicon Cloud","description":"","inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/8ca01ba7f7362ad4edb7da206a12f29e","name":"\u79d1, \u9896","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/8a6fb3cc7ba2f69d2189ba532aec4633ea7ed75ac0af162ec367cb3abc0fb2af?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/8a6fb3cc7ba2f69d2189ba532aec4633ea7ed75ac0af162ec367cb3abc0fb2af?s=96&d=mm&r=g","caption":"\u79d1, \u9896"},"url":"https:\/\/www.silicloud.com\/zh\/blog\/author\/keying\/"},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e5%9c%a8java%e4%b8%ad%ef%bc%8c%e4%bd%bf%e7%94%a8%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88bfs%ef%bc%89%e5%92%8c%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2%ef%bc%88dfs\/#local-main-organization-logo","url":"","contentUrl":"","caption":"Blog - Silicon Cloud"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/369","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/comments?post=369"}],"version-history":[{"count":4,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/369\/revisions"}],"predecessor-version":[{"id":109916,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/369\/revisions\/109916"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/media?parent=369"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/categories?post=369"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/tags?post=369"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}