Leetcode Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:淘宝如何买岛国动作片 编辑:程序博客网 时间:2024/06/08 04:49
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]]
代码如下:
/** * 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>> result; if(root == NULL) return result; int count = 0; deque<TreeNode*> level; level.push_back(root); while(!level.empty()) { int num = level.size(); vector<int> data(num); for(int i=0;i<num;i++) { if(level.front()->left != NULL) level.push_back(level.front()->left); if(level.front()->right != NULL) level.push_back(level.front()->right); if(count %2 ==0) data[i] = level.front()->val; else data[num-i-1] = level.front()->val; level.pop_front(); } count++; result.push_back(data); } return result; }};
阅读全文
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
- 【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
- LeetCode:Binary Tree Zigzag Level Order Traversal
- [LeetCode] Binary Tree Zigzag Level Order Traversal
- 更换Sprite贴图
- 浅谈iOS中的RunLoop
- 文章标题
- 基于 rabbitmq 实现延迟队列
- 深度学习在目标跟踪中的应用
- Leetcode Binary Tree Zigzag Level Order Traversal
- Session&Cookie详解
- 使用SSD训练文本检测
- 解决:MacOS下配置Hadoop及Hive单机遇到的问题(们)
- Windows7下caffe+GPU的详细配置及编译
- Property follows Cocoa naming convention for returning 'owned' objects
- 遍历文件夹和遍历文件
- MSQL之CONCAT函数简单使用
- 图片加载避免OOM+代码示例