按層打印二叉樹--每行打印一層

一，問題介紹

 給定一棵二叉樹，按照層序遍歷的順序打印二叉樹。但是要求，每一行打印一層數據。

 

二，算法分析

借助二叉樹的層序遍歷來實現（使用隊列的先入先出性質保證打印的順序）。

為了按行打印 ：需要額外兩個變量，一個變量用來保存當前層 還未打印的結點個數，另一個變量保存下一層待打印的結點個數。

二叉樹層序遍歷參考：http://www.cnblogs.com/hapjin/p/5409921.html

層序打印參考：

public void printTree(BinaryNode<T> root){
        if(root == null)
            return;
        Queue<BinaryNode<T>> queue = new LinkedList<>();
        
        int current;//當前層 還未打印的結點個數
        int next;//下一層結點個數
        
        queue.offer(root);
        current = 1;
        next = 0;
        while(!queue.isEmpty()){
            BinaryNode<T> currentNode = queue.poll();
            System.out.printf("%-4d", currentNode.element);
            current--;
            
            if(currentNode.left != null){
                queue.offer(currentNode.left);
                next++;
            }
            if(currentNode.right != null){
                queue.offer(currentNode.right);
                next++;
            }
            if(current ==0){
                System.out.println();
                current = next;
                next = 0;
            }
        }
    }

 

原文：https://www.cnblogs.com/hapjin/p/5564552.html