【java】二叉树的前序中序后序遍历

一、什么是前序中序后序遍历：
如图：
前序遍历：根-》左》右         ABDCEF
中序遍历 左-》根-》右         DBAECF
后序遍历 左-》右-》根         DBEFCA

二、二叉树的存储

三、java实现三种遍历（递归）
1、前序遍历：

 void preOrderTraversal(Node root){      
   if(root==null){         
      return;       
     }        
    System.out.print(root.value+" ");
    inOrderTraversal(root.left);
    inOrderTraversal(root.right);    
  }

2、中序遍历

void inOrderTraversal(Node root){      
 if(root==null){         
 return;        
 }       
  inOrderTraversal(root.left);       
  System.out.print(root.value+" ");        
  inOrderTraversal(root.right);   
 }

3、后序遍历：

void postOrderTraversal(Node root){     
 if(root==null){        
  return;      
    }    
       inOrderTraversal(root.left);        
       inOrderTraversal(root.right);      
       System.out.print(root.value+" ");  
   }