C++ 二叉樹層次遍歷 寬度優先搜索

二叉樹層次遍歷,又稱爲寬度優先搜索,按樹的層次依次訪問樹的節點。層次遍歷使用隊列對遍歷節點進行存儲,先進入隊列的節點,優先遍歷拓展其左孩子與右孩子。node #include<stdio.h> #include<vector> #include<queue> struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNo
相關文章
相關標籤/搜索