免费行情网站,百度怎么发帖子,设计师之家数字图书馆,手机建站哪家好给定一个二叉树#xff0c;返回其节点值的锯齿形层次遍历。#xff08;即先从左往右#xff0c;再从右往左进行下一层遍历#xff0c;以此类推#xff0c;层与层之间交替进行#xff09;。例如#xff1a;
给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \15 7
返回…给定一个二叉树返回其节点值的锯齿形层次遍历。即先从左往右再从右往左进行下一层遍历以此类推层与层之间交替进行。例如
给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \15 7
返回锯齿形层次遍历如下[[3],[20,9],[15,7]
]
代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val x; }* }*/
class Solution {public ListListInteger zigzagLevelOrder(TreeNode root) {ListListInteger resnew ArrayList();if(rootnull) return res;QueueTreeNode queuenew LinkedList();queue.add(root);int level0;while (!queue.isEmpty())//层序遍历{int sizequeue.size();level;//层数ArrayListInteger hrnew ArrayList();for(int i0;isize;i){TreeNode tempqueue.poll();hr.add(temp.val);if(temp.left!null) queue.add(temp.left);if(temp.right!null) queue.add(temp.right);}if((level1)0) Collections.reverse(hr);//如果是偶数层则逆转res.add(hr);}return res;}
}
