Binary Tree Level Order Traversal II
来源:互联网 发布:ug加工中心编程 编辑:程序博客网 时间:2024/06/07 21:02
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}
,
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.
先算下最深,然后再push。。。因为in time的push会出错。。。汗。。。
/** * 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) { int n=maxDepth(root); vector< vector<int> > res(n, vector<int>()); helper(root, res, n-1); return res; } void helper(TreeNode* root, vector< vector<int> >& res, int level){ if (root==0) return; res[level].push_back(root->val); helper(root->left, res, level-1); helper(root->right, res, level-1); } int maxDepth(TreeNode* root){ if (root==0) return 0; return max(maxDepth(root->left), maxDepth(root->right))+1; }};
0 0
- LeetCode: 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
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Sencha Touch学习笔记--准备篇
- 浅析C++多线程内存模型
- Unable to execute dex: Multiple dex files define 解决方法
- Trepn Profiler v6.0:Android最棒的性能与功耗监测工具
- EasyUI日期格式修改
- Binary Tree Level Order Traversal II
- 给明年依然年轻的我们
- 讨论:程序员高手和菜鸟的区别是什么?
- django1.6+bootsrrap第一个例子
- phpcms 关于万能字段的使用方法
- 关于C++ this指针学习的一点笔记
- java关键字new的理解
- ubutun下mad catz rat7鼠标无法使用
- 优秀程序员思考、学习新技术的原则和方式