［二叉树专题］分层遍历二叉树（按层次从下往下从左往右）

2019独角兽企业重金招聘Python工程师标准>>>

/*分层遍历二叉树 迭代解法
相当于广度优先搜索，使用队列实现。队列初始化，将根节点压入队列。
当队列不为空的时候：弹出一个节点，访问，如果左子节点或右子节点不为空，将其压入队列中
*/
public static void levelTravelsal(TreeNode root){
    if(root == null){
        return;
    }
    Queue queue = new LinkedList();
    queue.add(root);
    
    while(!queue.idEmpty()){
        TreeNode cur = queue.remove();
        System.out.print(cur.val + " ");
        if(cur.left !=null){
            queue.add(cur.left);
        }
        if(cur.right != null){
            queue.add(cur.right);
        }
    }
}

转载于:https://my.oschina.net/u/2477353/blog/663212