本文共 886 字，大约阅读时间需要 2 分钟。

例如输入二叉树：

      8

则一次打印出8，6，10，5，7，9

  打印过程如下：先打印根结点，为了接下来能够打印8的结点的两个子结点，我们应该在遍历到该结点时把值为6和10的两个结点保存到一个容器中，现在容器内就有两个结点了。按照从左到右打印的要求，我们先取出值为6的结点。打印出6后把它的值分别为5和7的两个结点放入数据容器。此时数据容器中有三个结点，值分别为10，5，7.接下来我们从数据容器中取出值为10的结点。注意到值为10的结点比值为5，7，的结点先放入容器，此时又比这两个结点先取出，这就是我们通常说的先入先出，因此不难看出这个容器应该是一个队列。由于值为5，7，9，11的结点都没有子节点，因此只要依次打印即可。

public 
   
     void   printFromTopToBottom(BinaryTreeNode root){          if(root == null)              return;          Queue
    
      queue = new LinkedList
     
      ();          queue.add(root);          while(!queue.isEmpty()){              BinaryTreeNode node = queue.poll();              System.out.print(node.value+",");              if(node.leftNode != null)                  queue.add(node.leftNode);              if(node.rightNode != null)                  queue.add(node.rightNode);          }      }
     
    
   

转载地址：http://uzgub.baihongyu.com/