Leetcode--Binary Tree Level Order Traversal II
2014-10-25 13:10
375 查看
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree
return its bottom-up level order traversal as:
confused what
read more on how binary tree is serialized on OJ.
Hide Tags
Tree Breadth-first
Search
For example:
Given binary tree
{3,9,20,#,#,15,7},
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3] ]
confused what
"{1,#,2,3}"means? >
read more on how binary tree is serialized on OJ.
Hide Tags
Tree Breadth-first
Search
/** * Definition for binary tree * 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==NULL) return res; deque<TreeNode*> que; que.push_back(root); while(!que.empty()) { vector<int> temp; deque<TreeNode*> cur; while(!que.empty()) { temp.push_back(que.front()->val); if(que.front()->left!=NULL) cur.push_back(que.front()->left); if(que.front()->right!=NULL) cur.push_back(que.front()->right); que.pop_front(); } res.insert(res.begin(),temp);//问题一中的后插,改成头插法 que.assign(cur.begin(),cur.end()); } return res; } };
相关文章推荐
- leetcode--Binary Tree Level Order Traversal II
- LeetCode题解:Binary Tree Level Order Traversal II
- leetcode - Binary Tree Level Order Traversal II
- LeetCode--No.107--Binary Tree Level Order Traversal II
- Leetcode NO.107 Binary Tree Level Order Traversal II
- LeetCode: Binary Tree Level Order Traversal II
- LeetCode-Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- 107[Leetcode].Binary Tree Level Order Traversal II
- LeetCode | Binary Tree Level Order Traversal II
- LeetCode之Binary Tree Level Order Traversal II
- 【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II(二叉树层序遍历II)】
- LeetCode-Binary Tree Level Order Traversal II
- leetcode:Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- [LeetCode 107] Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- leetcode--Binary Tree Level Order Traversal II
- LeetCode107 Binary Tree Level Order Traversal II
- leetcode Binary Tree Level Order Traversal II