題目：

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

例如:
給定二叉樹:?[3,9,20,null,null,15,7],

3/ \9 20/ \15 7

返回其層次遍歷結果：

[[3],[9,20],[15,7] ]

解題思路：

用隊列來實現

代碼：

class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> res;if(!root) return res;queue<TreeNode*> q;q.push(root);while(!q.empty()){vector<int> temp;int len = q.size();for(int i = 0;i<len;i++){TreeNode* t = q.front();q.pop();temp.push_back(t->val);if(t->left){q.push(t->left);}if(t->right){q.push(t->right);}}res.push_back(temp);}return res;} };

?

轉載于:https://www.cnblogs.com/yxlsblog/p/10906814.html

總結

以上是生活随笔為你收集整理的leetcode102的全部內容，希望文章能夠幫你解決所遇到的問題。

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