二叉树层次遍历

来源:互联网 发布:智能家居数据分析 编辑:程序博客网 时间:2024/06/13 04:50
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());        }    }
0 0