快速建设网站外链,地板网站建设,免费贴图素材,二手商城网站建设论文请实现一个函数按照之字形顺序打印二叉树#xff0c;即第一行按照从左到右的顺序打印#xff0c;第二层按照从右到左的顺序打印#xff0c;第三行再按照从左到右的顺序打印#xff0c;其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 /…请实现一个函数按照之字形顺序打印二叉树即第一行按照从左到右的顺序打印第二层按照从右到左的顺序打印第三行再按照从左到右的顺序打印其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果
[ [3], [20,9], [15,7] ]
提示
节点总数 1000
思路:
偶数行的list逆序即可
代码
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val x; } * } */
class Solution { public ListListInteger levelOrder(TreeNode root) { ListListInteger result new LinkedListListInteger(); if(rootnull) { return result; } ListInteger list new LinkedListInteger(); DequeTreeNode deque new LinkedListTreeNode(); deque.offer(root); TreeNode flag root; int k1; while(!deque.isEmpty()) { TreeNode p deque.poll(); list.add(p.val); if(p.left!null) { deque.offer(p.left); } if(p.right!null) { deque.offer(p.right); } if(flagp) { flag deque.peekLast(); if(k%20) { Collections.reverse(list); } result.add(list); list new LinkedListInteger(); k; } } return result; }
}
