Binary Tree Level Order Traversal II
来源:互联网 发布:搜狗 新闻 数据集 编辑:程序博客网 时间:2024/06/05 19:35
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.
/** * 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 level=getHeight(root); vector<vector<int> > res(level); levelOrder(res,root,level-1); return res; } void levelOrder(vector<vector<int> > &res,TreeNode *root,int level){ if(root==NULL) return; res[level].push_back(root->val); if(root->left) levelOrder(res,root->left,level-1); if(root->right) levelOrder(res,root->right,level-1); } int getHeight(TreeNode * root){ if(root==NULL) return 0; int left=getHeight(root->left); int right=getHeight(root->right); return left>right?(left+1):(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
- 约瑟夫问题(经典问题)
- 关于discuz 密码
- 全排列
- QTimer类详细讲解与使用
- hdu 1541 树状数组 Stars
- Binary Tree Level Order Traversal II
- java面向对象-异常-总结
- 努力让java学习系统化
- 数据结构算法经典合集
- Btrfs文件系统使用说明
- Ubuntu server 12.04 apt-get update 不能正常使用
- Java常用类库(章节摘要)
- Android开发环境的搭建
- JAVA回调函数学习