网站用静态域名解析,重庆节点建筑设计咨询有限公司,湖北网站推广策略,自己创建外贸公司题目#xff1a;
给你二叉树的根节点 root #xff0c;返回其节点值的 层序遍历 。 #xff08;即逐层地#xff0c;从左到右访问所有节点#xff09;。
示例#xff1a;
示例 1#xff1a; 输入#xff1a;root [3,9,20,null,null,15,7]
输出#xff1a;[[3],[9,…题目
给你二叉树的根节点 root 返回其节点值的 层序遍历 。 即逐层地从左到右访问所有节点。
示例
示例 1 输入root [3,9,20,null,null,15,7]
输出[[3],[9,20],[15,7]]示例 2
输入root [1]
输出[[1]]示例 3
输入root []
输出[]提示
树中节点数目在范围 [0, 2000] 内
-1000 Node.val 1000
图解 代码
public ListListInteger levelOrder(TreeNode root) {ListListIntegerlistsnew ArrayList();if(rootnull){return lists;}QueueTreeNodequeuenew LinkedList();queue.offer(root);while(!queue.isEmpty()){ListIntegerlistnew ArrayList();int lengthqueue.size();for(int i1;ilength;i){TreeNode treeNodequeue.poll();list.add(treeNode.val);if(treeNode.left!null){queue.offer(treeNode.left);}if(treeNode.right!null){queue.offer(treeNode.right);}}lists.add(list);}return lists;}
提交
