用非递归方式实现二叉树中序遍历

先序遍历：中、左、右

中序遍历：左、中、右

后序遍历：左、右、中

比如下面这科树

             1

        2       3

    4    5   6    7

  

   

    

     

    
    

     

      package com.sangfor.tree;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      public class Node {
     
    
   

    

     

    
    

     

      	public int value;
     
    
   

    

     

    
    

     

      	public Node left;
     
    
   

    

     

    
    

     

      	public Node right;
     
    
   

    

     

    
    

     

      	public Node(int value) {
     
    
   

    

     

    
    

     

      		this.value = value;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
  
 

  

   

    

     

    
    

     

      package com.sangfor.tree;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      import java.util.Stack;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      public class ForEachTree {
     
    
   

    

     

    
    

     

       public static void main(String[] args) {
     
    
   

    

     

    
    

     

       Node node1 = new Node(1);
     
    
   

    

     

    
    

     

       Node node2 = new Node(2);
     
    
   

    

     

    
    

     

       Node node3 = new Node(3);
     
    
   

    

     

    
    

     

       Node node4 = new Node(4);
     
    
   

    

     

    
    

     

       Node node5 = new Node(5);
     
    
   

    

     

    
    

     

       Node node6 = new Node(6);
     
    
   

    

     

    
    

     

       Node node7 = new Node(7);
     
    
   

    

     

    
    

     

       node1.left = node2;
     
    
   

    

     

    
    

     

       node1.right = node3;
     
    
   

    

     

    
    

     

       node2.left = node4;
     
    
   

    

     

    
    

     

       node2.right = node5;
     
    
   

    

     

    
    

     

       node3.left = no
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/52136612