Loading

二叉树层次遍历

public void levelOrder(BinaryTreeNode<T> root){ // 层次遍历
        LLQueue<BinaryTreeNode<T>> queue = new LLQueue<>();
        BinaryTreeNode<T> temp;
        if(root == null)
            return;
        queue.enQueue(root);
        while(!queue.isEmpty()){
            temp = queue.deQueue();
            System.out.println(temp.getData());
            if(temp.getLeft() != null)
                queue.enQueue(temp.getLeft());
            if(temp.getRight() != null)
                queue.enQueue(temp.getRight());
        }
    }
posted @ 2017-04-06 19:26  leon_x  阅读(27)  评论(0)    收藏  举报