102. 二叉树的层序遍历

    科技2022-07-13  122

    102. 二叉树的层序遍历

    给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。

    示例: 二叉树:[3,9,20,null,null,15,7],

    3 / \ 9 20 / \ 15 7

    返回其层次遍历结果:

    [ [3], [9,20], [15,7] ] class Solution { public List<List<Integer>> levelOrder(TreeNode root) { if(root==null) return new ArrayList<List<Integer>>(); List<List<Integer>> res = new ArrayList<>(); Queue<TreeNode> queue = new LinkedList<>(); queue.add(root); while(queue.size()>0){ int size = queue.size(); ArrayList<Integer> tmp = new ArrayList<>(); for(int i=0;i<size;++i){ TreeNode t = queue.remove(); tmp.add(t.val); if(t.left!=null) queue.add(t.left); if(t.right!=null) queue.add(t.right); } res.add(tmp); } return res; } }
    Processed: 0.018, SQL: 8