Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:vmware esxi mac os 编辑:程序博客网 时间:2024/06/08 06:37
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary tree [3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its zigzag level order traversal as:
[ [3], [20,9], [15,7]]
Subscribe to see which companies asked this question
/** * 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>> zigzagLevelOrder(TreeNode* root) { vector<vector<int>>res; if(root == NULL) return res; queue<TreeNode*>q; q.push(root); int i=0; while(!q.empty()){ vector<int>p; i++; int _size = q.size(); for(int i = 0; i < _size; i++){ TreeNode *temp = q.front(); q.pop(); p.push_back(temp->val); if(temp->left) q.push(temp->left); if(temp->right) q.push(temp->right); } if(i%2==0) { reverse(p.begin(),p.end()); } res.push_back(p); } return res; }};
0 0
- LeetCode: Binary Tree Zigzag Level Order Traversal
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Zigzag Level Order Traversal
- [LeetCode] Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- 【leetcode】Binary Tree Zigzag Level Order Traversal
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- [Leetcode]Binary Tree Zigzag Level Order Traversal
- [leetcode]Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- Activity基本介绍
- Table表格
- TabLayout的使用
- Android SlidingMenu 使用详解
- 逆序输出字符串
- Binary Tree Zigzag Level Order Traversal
- jenkins通过svn发布maven项目
- Java 递归求斐波那契数,输入n,查询第n个数
- 你必须要看的IT培训机构选择意见
- 一个千万量级的APP使用的第三方库
- 红帽6 RHCE&RHCS认证培训笔记(4)
- iOS - 重写set和get方法后,为什么使用时会发生无效?解析命名规范
- Spring中配置和读取多个Properties文件--转
- Windows平台下Git服务器搭建