1. 題目

給定一個二叉樹，返回其節點值自底向上的層次遍歷。
（即按從葉子節點所在層到根節點所在的層，逐層從左向右遍歷）

例如： 給定二叉樹 [3,9,20,null,null,15,7],3/ \9 20/ \15 7 返回其自底向上的層次遍歷為：[[15,7],[9,20],[3] ]

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

2. 解題

class Solution { public:vector<vector<int>> levelOrderBottom(TreeNode* root) {if(root == NULL)return {};queue<TreeNode*> q;vector<int> lv;vector<vector<int>> ans;q.push(root);int n;while(!q.empty()){n = q.size();lv.clear();while(n--){root = q.front();if(root->left)q.push(root->left);if(root->right)q.push(root->right);lv.push_back(root->val);q.pop();}ans.push_back(lv);}reverse(ans.begin(),ans.end());return ans;} };

12 ms 13.7 MB

總結

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

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