隊列 102 Binary Tree Level Order Traversal

隊列的基本應用 - 廣度優先遍歷 1)樹 : 層序遍歷; 2)圖:無權圖的最短路徑。 使用隊列來實現二叉樹的層序遍歷,需要多關注一個層數的信息 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *
相關文章
相關標籤/搜索