算法-二叉树的层序遍历

二叉数的层序遍历是从上到下，从左到右来遍历

层序遍历的结果就是28 16 30 13 22 29 42

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<>();
        //这里用ArrayList来实现队列的效果
        ArrayList<TreeNode> queue = new ArrayList<>();
        if(root == null) {
            return list;
        }
        queue.add(root);
        while(!queue.isEmpty()) {
        	//获取队列中的第一个元素
            TreeNode first = queue.remove(0);
            //把第一个元素加进集合中
            list.add(first.val);
            //然后把第一个元素的左节点加入队列
            if(first.left != null) {
                queue.add(first.left);
            }
            //然后把第一个元素的右节点加入队列
            if(first.right != null) {
                queue.add(first.right);
            }
            
        }
        return list;
    }
}

如果不明白可以看

b站详解