Binary Tree Level Order Traversal II
来源:互联网 发布:网络摄像头的ip自适应 编辑:程序博客网 时间:2024/06/02 04:09
【题目描述】
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]]
【思路】
思路其实和Binary Tree Level Order Traversal是一样的,不过是最后插入的时候上一题是从尾部插入,这一道是从头部插而已。
【代码】
/** * 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) { if(root==NULL) return {}; vector<vector<int>> ans; queue<TreeNode*> q; q.push(root); while(!q.empty()){ vector<int> p; int len=q.size(); for(int i=0;i<len;i++){ TreeNode* node=q.front(); p.push_back(node->val); if(node->left!=NULL) q.push(node->left); if(node->right!=NULL) q.push(node->right); q.pop(); } ans.insert(ans.begin(),p); } return ans; }};
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
- LintCode 字符串查找
- poj 1782 Run Length Encoding 自动机处理字符串
- 设计模式-2-单例模式
- cocos2d-x 简单实现RPG游戏中的事件触发(C++)
- Android动画控件之Animation
- Binary Tree Level Order Traversal II
- 技术人生:故事之三十四以人为本
- Http Cookies 和相关概念
- HDU 5452 Minimum Cut(LCA+DFS)
- 使用EasyUI弹出框页面样式乱了——控制弹出框位置
- NYOJ 76 超级台阶 (斐波那契)
- NetBeans初体验
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛
- 动态规划之Work Break