怎么做单页网站导航,网络营销推广公司简介,263企业邮箱登录邮箱,社交网站开发注意事项目录
使用函数实现
使用双端队列实现 请实现一个函数按照之字形顺序打印二叉树#xff0c;即第一行按照从左到右的顺序打印#xff0c;第二层按照从右到左的顺序打印#xff0c;第三行再按照从左到右的顺序打印#xff0c;其他行以此类推。 例如: 给定二叉树: [3,9,20,nu…目录
使用函数实现
使用双端队列实现 请实现一个函数按照之字形顺序打印二叉树即第一行按照从左到右的顺序打印第二层按照从右到左的顺序打印第三行再按照从左到右的顺序打印其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7返回其层次遍历结果
[[3],[20,9],[15,7]
]提示
节点总数 1000
使用函数实现
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val x; }* }*/
class Solution {ListListInteger resnew ArrayList();public ListListInteger levelOrder(TreeNode root) {helper(root,0);return res;}private void helper(TreeNode root,int level){if(rootnull)return;if(res.size()level){res.add(new ArrayList());}if(level%20){res.get(level).add(root.val);}else{res.get(level).add(0,root.val);}helper(root.left,level1);helper(root.right,level1);}
}
使用双端队列实现
/*** 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) {boolean isEven false;//从1开始第一行不是偶数if(rootnull) return new ArrayList();ListListInteger ans new ArrayList();QueueTreeNode queue new LinkedList();queue.offer(root);while(true){int size queue.size();LinkedListInteger item new LinkedList();for(int i0;isize;i){root queue.poll();if(!isEven) item.addLast(root.val);else item.addFirst(root.val);if(root.left!null) queue.offer(root.left);if(root.right!null) queue.offer(root.right);}isEven !isEven;ans.add(item);if(queue.isEmpty()) break;}return ans;}
}
