［二叉樹專題］分層遍歷二叉樹（按層次從下往下從左往右）

/*分層遍歷二叉樹 迭代解法
至關於廣度優先搜索，使用隊列實現。隊列初始化，將根節點壓入隊列。
當隊列不爲空的時候：彈出一個節點，訪問，若是左子節點或右子節點不爲空，將其壓入隊列中
*/
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);
        }
    }
}