首页 > 代码库 > Binary Tree Zigzag Level Order Traversal
Binary Tree Zigzag Level Order Traversal
java很给力逆序用了Colletcions.reverse();
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { ArrayList<ArrayList<Integer>> ret=new ArrayList<ArrayList<Integer>>(); if(root==null) return (List)ret; Queue<TreeNode> q=new LinkedList<TreeNode>(); boolean flag=true; q.offer(root); while(!q.isEmpty()) { int len=q.size(); ArrayList<Integer> temp=new ArrayList<Integer>(); for(int i=0;i<len;i++) { TreeNode t=q.poll(); temp.add(t.val); if(t.left!=null)q.offer(t.left); if(t.right!=null) q.offer(t.right); } if(!flag) Collections.reverse(temp); ret.add(temp); flag=!flag; } return (List)ret; }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。