文章目錄

• • 1. 題目信息
  • 2. 解題

1. 題目信息

給定一個二叉樹，返回其按層次遍歷的節點值。 （即逐層地，從左到右訪問所有節點）。

例如: 給定二叉樹: [3,9,20,null,null,15,7],3/ \9 20/ \15 7 返回其層次遍歷結果：[[3],[9,20],[15,7] ]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

《劍指Offer》同題：面試題32 - II. 從上到下打印二叉樹 II

很簡單的題目，利用隊列，分別入隊非空左右子節點，同時記錄每層的節點個數（循環次數）

class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {if(!root)return {};queue<TreeNode*> q;int lvNum;vector<vector<int>> ans;vector<int> level;q.push(root);while(!q.empty()){lvNum = q.size();while(lvNum--){if(q.front()->left)q.push(q.front()->left);if(q.front()->right)q.push(q.front()->right);level.push_back(q.front()->val);q.pop();}ans.push_back(level);level.clear();}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 102. 二叉树的层次遍历（BFS）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。