实现二叉树的前序、中序、后序遍历

最新推荐文章于 2022-05-30 06:34:50 发布

大大大大肉包

最新推荐文章于 2022-05-30 06:34:50 发布

阅读量218

点赞数

文章标签： java 数据结构

本文链接：https://blog.csdn.net/qq_42456324/article/details/109900252

版权

实现二叉树的前序、中序、后序遍历

代码实现

public class TreeDemo {
    

    public static void main(String[] str){

          int[] array = {12,76,35,22,16,48,90,46,9,40};

          BinaryTree root = new BinaryTree(array[0]);   //创建二叉树

          for(int i=1;i<array.length;i++){

           root.insert(root, array[i]);       //向二叉树中插入数据

          }

          System.out.println("先根遍历：");

          preOrder(root);

          System.out.println();

          System.out.println("中根遍历：");

          inOrder(root);

          System.out.println();

          System.out.println("后根遍历：");

          postOrder(root);
          
        }
    
        public static void preOrder(BinaryTree root){  //先根遍历

          if(root!=null){

           System.out.print(root.data+"-");

           preOrder(root.left);

           preOrder(root.right);

          }

         }

         

         public static void inOrder(BinaryTree root){     //中根遍历
          if(root!=null){

           inOrder(root.left);

           System.out.print(root.data+"--");

           inOrder(root.right);

          }

         }

         

         public static void postOrder(BinaryTree root){    //后根遍历
          if(root!=null){

           postOrder(root.left);

           postOrder(root.right);

           System.out.print(root.data+"---");

          }
         }
         
}

class BinaryTree {

     int data;      //根节点数据
     BinaryTree left;    //左子树
     BinaryTree right;   //右子树

     
     public BinaryTree(int data){ //实例化二叉树类

      this.data = data;

      left = null;

      right = null;
     }

     
     public void insert(BinaryTree root,int data){//向二叉树中插入子节点

      if(data>root.data) {//二叉树的左节点都比根节点小

       if(root.right==null){

        root.right = new BinaryTree(data);

       }else{

        this.insert(root.right, data);
       }

      }else{//二叉树的右节点都比根节点大

       if(root.left==null){

        root.left = new BinaryTree(data);

       }else{
        this.insert(root.left, data);
       }
      }
     }     
      
}