Java遍歷樹（深度優先+廣度優先）

在編程生活中，咱們總會碰見屬性結構，這幾天恰好須要對樹形結構操做，就記錄下本身的操做方式以及過程。如今假設有一顆這樣樹，（是否是二叉樹都不要緊，原理都是同樣的）java   一、深度優先node 英文縮寫爲DFS即Depth First Search.其過程簡要來講是對每個可能的分支路徑深刻到不能再深刻爲止，並且每一個節點只能訪問一次。對於上面的例子來講深度優先遍歷的結果就是：A,B,D,E,I,

>>阅读原文<<