树的三种遍历(java代码)

前序：

 public void preTraversal(Node node){
       if (node == null) //很重要，必须加上 当遇到叶子节点用来停止向下遍历
             return;
         System.out.print(node.getValue()+" ");
        preTraversal(node.getLeft());
        preTraversal(node.getRight());
 }

中序：

public void    MidTraversal(Node node){
      if (node == null)
          return;
     MidTraversa(node.getLeft());
     System.out.print(node.getValue()+" ");
     MidTraversa(node.getRight());
 }

后序：

 public void postTraversal(Node node){
         if (node == null)
                 return;
         postTraversal(node.getLeft());
        postTraversal(node.getRight());
        System.out.print(node.getValue()+" ");
 }

 

此文为转载，主要用于个人练手。