树结构的三种遍历方式

前序遍历：
中序遍历：
后序遍历：

  2.     /*
  3.         创建前序遍历的方法。
  4.      */
  5.     public void prelist() {
  6.         //输出当前节点
  7.         System.out.println(this);
  8.         //判断当前节点的左节点是否为空，不为空则递归前序遍历
  9.         if (this.left!=null){
  11.             this.left.prelist();
  12.         }
  13.         //判断当前节点的右节点是否为空，不为空则递归前序遍历
  14.         if (this.right!=null){
  15.             this.right.prelist();
  16.         }
  17.     }
  18.     /*
  19.            创建中序遍历的方法
  20.      */
  21.     public void midlist() {
  22.         //首先判断当前节点的左节点是否为空，不为空则递归中序遍历
  23.         if (this.left!=null){
  24.             this.left. midlist();
  25.         }
  26.         //输出当前节点
  27.         System.out.println(this);
  28.         //回溯，判断当前节点的右节点是否为空，不为空则递归中序遍历
  29.         if (this.right!=null){
  30.             this.right.midlist();
  31.         }
  33.     }
  35.     /*
  36.          遍历后续遍历的方法
  37.      */
  38.     public  void  postlist(){
  39.         //首先判断当前节点的左节点是否为空，不为空则递归中序遍历
  40.         if (this.left!=null){
  41.             this.left.   postlist();
  42.         }
  43.         //判断当前节点的右节点是否为空，不为空则递归中序遍历
  44.         if (this.right!=null){
  45.             this.right.postlist();
  46.         }
  47.         //最后输出当前节点
  48.         System.out.println(this);
  49.     }