目錄

• 題目描述：
• 示例：
• 解法：

題目描述：

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

示例：

給定二叉樹 [3,9,20,null,null,15,7],

3/ \9 20/ \15 7

返回其自底向上的層次遍歷為：

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

---

解法：

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:vector<vector<int>> levelOrderBottom(TreeNode* root) {vector<vector<int>> res;if(root){vector<int> level;vector<TreeNode*> cur;cur.push_back(root);vector<TreeNode*> nxt;while(!cur.empty()){nxt.clear();level.clear();for(TreeNode* node : cur){level.push_back(node->val);if(node->left){nxt.push_back(node->left);}if(node->right){nxt.push_back(node->right);}}res.push_back(level);cur = nxt;}}res = vector<vector<int>>(res.rbegin(), res.rend());return res;} };

轉(zhuǎn)載于:https://www.cnblogs.com/zhanzq/p/10557105.html

總結(jié)

以上是生活随笔為你收集整理的leetcode 二叉树的层次遍历 II(Binary Tree Level Order Traversal II)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。