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

/*分层遍历二叉树 迭代解法
至关于广度优先搜索，使用队列实现。队列初始化，将根节点压入队列。
当队列不为空的时候：弹出一个节点，访问，若是左子节点或右子节点不为空，将其压入队列中
*/
public static void levelTravelsal(TreeNode root){
    if(root == null){
        return;
    }
    Queue<TreeNode> queue = new LinkedList<TreeNode>();
    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);
        }
    }
}