leetcode 103. Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:js图片滚动代码 编辑:程序博客网 时间:2024/06/05 04:57
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]
]
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]
]
类似图的层级遍历,一定用BFS
/** * 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>> ret; queue<TreeNode *> que; if (root) que.push(root); while (!que.empty()) { int size = que.size(); vector<int> temp; for (int i = 0; i < size; i++) { TreeNode * p = que.front(); que.pop(); temp.push_back(p->val); if (p->left) que.push(p->left); if (p->right) que.push(p->right); } ret.push_back(temp); } for (int i = 1; i < ret.size(); i = i + 2) reverse(ret[i].begin(), ret[i].end()); return ret; }};
阅读全文
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
- 下拉菜单
- hihocoder 数组重排
- $http
- python中os指定命令行的文件地址
- ARouter 学习记录
- leetcode 103. Binary Tree Zigzag Level Order Traversal
- 剑指offer——41.和为S的连续正数序列
- 爆内存函数实例
- 39个C语言小程序(适合新手)
- 做毕设(十)——后台管理
- Java compiler level does not match解决方法
- Storm Setting Up a Development Environment
- 总结 git配置用户以及基本应用
- ImageLoader,WebView,无线轮播,缓存到所要的地址