脚本宝典收集整理的这篇文章主要介绍了力扣(LeetCode)103,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
题目地址:
https://leetcode-cn.com/probl...
题目描述:
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
解答:
二叉树的层序遍历,只不过对于偶数层来说,把该层的遍历结果转置一下就行了。
java ac代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
List<List<Integer>> ans = new ArrayList(100);
ArrayDeque<TreeNode> deque = new ArrayDeque(1000);
if(root == null)return ans;
deque.offer(root);
int num = 1;
while(!deque.isEmpty())
{
int n = deque.size();
List<Integer> temp = new ArrayList(n);
for(int i = 0;i < n;i++)
{
TreeNode node = deque.poll();
temp.add(node.val);
if(node.left != null)deque.offer(node.left);
if(node.right != null)deque.offer(node.right);
}
if((num&1) != 1)
Collections.reverse(temp);
ans.add(temp);
num++;
}
return ans;
}
}
以上是脚本宝典为你收集整理的力扣(LeetCode)103全部内容,希望文章能够帮你解决力扣(LeetCode)103所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。