數據結構算法題/樹的遍歷(深度優先和廣度優先)

在編程生活中,咱們總會碰見樹性結構,這幾天恰好須要對樹形結構操做,就記錄下本身的操做方式以及過程。如今假設有一顆這樣樹,(是否是二叉樹都不要緊,原理都是同樣的)。此外二叉樹能夠遞歸的方法遍歷。html   一、深度優先node 英文縮寫爲DFS即Depth First Search.其過程簡要來講是對每個可能的分支路徑深刻到不能再深刻爲止,並且每一個節點只能訪問一次。對於上面的例子來講深度優先遍歷
相關文章
相關標籤/搜索