數據結構—樹和二叉樹-二叉樹的遞歸遍歷(DFS)

上一篇文章整理了一下二叉樹的BFS,很重要的哦。那這一篇文章就來點更重要的東西吧——DFS,和BFS是否是兄弟啊!node 咱們先來個鋪墊,如何遍歷二叉樹?上一篇文章給了一個答案,BFS是按照層來遍歷,「 若是你願意一層一層一層的剝開個人心」咳咳~~23333,哈!對!就像洋蔥,一層層地遍歷。那還有其餘的遍歷方式嗎?固然還有,就是遞歸遍歷。web DFS—深度優先遍歷 二叉樹的深度優先遍歷方式有三
相關文章
相關標籤/搜索