LEETCODE--Binary Tree Level Order Traversal II
来源:互联网 发布:php软件用什么软件 编辑:程序博客网 时间:2024/05/16 06:27
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>> finsh; void levelsort(TreeNode* root, int level){ if(!root) return ; if(level == finsh.size()) { vector<int> add; finsh.push_back(add); } finsh[level].push_back(root->val); levelsort(root->left, level+1); levelsort(root->right, level+1); } vector<vector<int>> levelOrderBottom(TreeNode* root) { levelsort(root, 0); return vector<vector<int> >(finsh.rbegin(), finsh.rend()); }};
反向迭代器参考:
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
- Qsort对二位数组的排序
- 计算机网络基础试题
- 转 公钥,私钥和数字签名这样最好理解
- Android隐藏/移除ActionBar
- Android 蒙层效果的实现
- LEETCODE--Binary Tree Level Order Traversal II
- “码“上行动——饿了么黑客马拉松大赛正式开放报名!
- jQuery 小技巧
- vim windows 中文乱码
- SPFA算法
- Cloud Design Pattern - Gatekeeper Pattern(守门人模式)
- Android 双进程保证service不被杀死
- 如何取Android设备日志
- 使用jquery-qrcode生成二维码