Java數據結構與算法——深度優先搜索與廣度優先搜索

文章目錄 1、定義 一、深度優先搜索（DFS） 二、廣度優先搜索（BFS） 2、案例 一、樹的遍歷 （1）深度優先遍歷 （2）廣度優先遍歷 二、二叉樹的最大深度 三、從前序與中序遍歷序列構造二叉樹 四、二叉樹的層次遍歷 1、定義 一、深度優先搜索（DFS） 深度優先搜索（DFS，Depth First Search），就是「一條路走到黑」。對每個可能的分支路徑深刻到不能再深刻爲止，當訪問某個節點到

>>阅读原文<<