二叉树的广度优先遍历

public void breadthFirst(){//广度优先遍历
      TreeNode<E> p = root;
      GenericQueue<TreeNode<E>> queue = new GenericQueue<TreeNode<E>>();
      if(p != null){
          queue.enqueue(p);
          while(queue.getSize() != 0){
              p = queue.dequeue();
              System.out.print(p.element + " ");
              if(p.left != null)
                  queue.enqueue(p.left);
              if(p.right != null)
                  queue.enqueue(p.right);
          }
      }
  }

 1，用到一个队列（先进先出），根节点进入队列；

2，从队列中取出一个节点，输出节点，将此节点的左孩子节点（不为空）和右孩子节点（不为空）进入队列；

3，重复执行第2步，直至队列为空。