Java二叉搜索树遍历操作详解【前序、中序、后序、层次、广度优

（1）先在队列中增加根结点
（2）对于随意其余任意节点，在其出队列的时候访问（假设左孩子和右孩子有不为空的情况，入队列）
代码实现如下：

//层次遍历--(基于队列实现)
  public void levelOrder() {

    Queue<Node> q = new LinkedList<>();
    q.add(root);

    while (!q.isEmpty()) {
      Node cur = q.remove();
      System.out.println(cur.e);
      if (cur.left != null) {
        q.add(cur.left);
      }
      if (cur.right!=null){
        q.add(cur.right);
      }
    }
  }

源代码地址 https://github.com/FelixBin/dataStructure/blob/master/src/BST/BST.java

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。