企业网站设计说明,公司部门章有没有法律效力,网页设计师培训机构有吗,深圳专业手机网站建设题目
给你二叉树的根节点 root #xff0c;返回其节点值的 层序遍历 。 #xff08;即逐层地#xff0c;从左到右访问所有节点#xff09;。
示例 1#xff1a; 输入#xff1a;root [3,9,20,null,null,15,7] 输出#xff1a;[[3],[9,20],[15,7]] 示例 2#xff1a;…题目
给你二叉树的根节点 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 题解
class Solution {public ListListInteger levelOrder(TreeNode root) {ListListInteger ret new ArrayListListInteger();if (root null) {return ret;}QueueTreeNode queue new LinkedListTreeNode();queue.offer(root);while (!queue.isEmpty()) {ListInteger level new ArrayListInteger();int currentLevelSize queue.size();for (int i 1; i currentLevelSize; i) {TreeNode node queue.poll();level.add(node.val);if (node.left ! null) {queue.offer(node.left);}if (node.right ! null) {queue.offer(node.right);}}ret.add(level);}return ret;}
}
来自力扣官方题解
