Binary Tree Level Order Traversal II
2014-02-06 15:51
218 查看
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 {3,9,20,#,#,15,7},
return its bottom-up level order traversal as:
就是Binary Tree Level Order Traversal的基础上reverse
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], ]
就是Binary Tree Level Order Traversal的基础上reverse
vector<vector<int> > levelOrderBottom(TreeNode *root) { vector<vector<int> > ret; if(root == NULL) return ret; vector<int> vec; queue<TreeNode *> Q; Q.push(root); int count = 1; while(!Q.empty()) { vec.clear(); int nextCount = 0; for(int i = 0; i < count; i++) { TreeNode *tmp = Q.front(); Q.pop(); vec.push_back(tmp->val); if(tmp->left) { Q.push(tmp->left); nextCount++; } if(tmp->right) { Q.push(tmp->right); nextCount++; } } count = nextCount; ret.push_back(vec); } reverse(ret.begin(),ret.end()); return ret; }
相关文章推荐
- LeetCode | Binary Tree Level Order Traversal II
- leetcode编程记录8 #107 Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- leetcode || 107、Binary Tree Level Order Traversal II
- Lettcode_107_Binary Tree Level Order Traversal II
- LeetCode--No.107--Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode Online Judge 题目C# 练习 - Binary Tree Level Order Traversal II
- 【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II(二叉树层序遍历II)】
- Binary Tree Level Order Traversal II
- LeetCode(26)-Binary Tree Level Order Traversal II
- LEETCODE: Binary Tree Level Order Traversal II
- [LeetCode 107] Binary Tree Level Order Traversal II
- 107 Binary Tree Level Order Traversal II
- 004-107-Binary Tree Level Order Traversal II 层序遍历二叉树之二
- leetcode先刷_Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode刷题(C++)——Binary Tree Level Order Traversal II(Easy)
- leetcode Binary Tree Level Order Traversal II
- #70 Binary Tree Level Order Traversal II