[LeetCode]Binary Tree Level Order Traversal II
来源:互联网 发布:淘宝买烟丝暗号 编辑:程序博客网 时间:2024/04/30 04:51
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]]
/** * 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) { int d = depth(root); vector<vector<int>> ret(d); levelOrder(ret, root, d-1); return ret; } int depth(TreeNode *root) { if (!root) return 0; return max(depth(root->left),depth(root->right))+1; } void levelOrder(vector<vector<int>> &ans, TreeNode *node, int level) { if (!node) return; ans[level].push_back(node->val); levelOrder(ans,node->left,level-1); levelOrder(ans,node->right,level-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
- 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
- [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
- [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
- 【LeetCode】Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- [CSS3] Transition Function
- Android 分辨率 碎片化
- elasticsearch 文档
- 【spring】spring配置文件命名空间(如:xmlns:beans="http://www.springframework.org/schema/beans")
- PetSc学习记录
- [LeetCode]Binary Tree Level Order Traversal II
- 使用Git开发(1)
- 论sql注入的攻与防
- 【Android实测】eclipse run as timeout的解决办法
- POJ 1979 Red and Black(dfs)
- 内存那些事
- KVM error when create guest
- 什么是 IPv4 多播?
- android edittext只能输入字母和数字,默认弹出英文输入法 。