苏州seo网站优化软件,小说网站静态页面模板,网站建设公司ttmwl,宿州网站建设设计公司请实现一个函数按照之字形顺序打印二叉树#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; }
}
