二叉樹的層次遍歷(寬度優先)(C++)

二叉樹層次遍歷 二叉樹層次遍歷，又稱爲寬度優先搜索，按照樹的層次依次訪問樹的結點。層次遍歷使用隊列對遍歷結點進行存儲，先進入隊列的結點，優先遍歷拓展其左孩子與右孩子。 思路 設置隊列Q 將根節點壓入隊列Q 當隊列不爲空時：(1) 取出隊列頭部節點node，(2)對node進行相關操做，(3) 將 node 的左右兩個孩子分別壓入隊列。 代碼實現 struct TreeNode{ int v

>>阅读原文<<