当前位置：网站首页>二叉树的广度遍历

二叉树的广度遍历

2022-07-16 04:42:00 【疯狂的仔】

1.层次遍历

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> ans = new ArrayList<>();
        if(root == null) return ans;
        
        LinkedList<TreeNode> queue = new LinkedList<>();
        queue.addLast(root);
        
        while(!queue.isEmpty()){
            int size = queue.size();
            List<Integer> list = new ArrayList<>();
            while(size>0){
               TreeNode temp = queue.removeFirst();
                list.add(temp.val);
                
                if(temp.left!=null)queue.addLast(temp.left);
                if(temp.right!=null)queue.addLast(temp.right);
                size--;
            }
            ans.add(list);
        }
        return ans;
    }
}

原网站

版权声明
本文为[疯狂的仔]所创，转载请带上原文链接，感谢
https://blog.csdn.net/DYYssb/article/details/125800930

边栏推荐

猜你喜欢

随机推荐