请使用java来构造和遍历二叉树？

【分析】

二叉树的结构：根节点、左子树、右子树。其中左子树的值必须小于根节点，右子树的值必须大于根节点。构造这种树结构，就是创建一个类，并提供一个方法，当给定一个值时，它能够自动创建节点并自动挂到二叉树的合适位置。

二叉树的遍历：分为先序遍历、中序遍历和后序遍历。先序遍历：根、左、右。

中需遍历：左、根、右。

后续遍历：左、右、根。

二叉树的应用：加密解密、文件压缩、快速查询、快速遍历等。

 1、构造二叉树的节点对象，并提供插入方法。

    private int data; //存放节点数据
    private BinaryTree left; //左子树
    private BinaryTree right; //右子树
    
    /**
     * 构造方法，创建新节点 
     */
    public BinaryTree(int data) {
        this.data = data;
        this.left = null;
        this.right = null;
    }
    
    /**
     * 插入新节点
     */
    public void insert(BinaryTree root, int data){
        if(root !=null){
            if(data <root.data){
                if(root.left ==null){     //左子树空位，插入
                    root.left = new BinaryTree(data);
                }else{                    //左子树非空，将左子树作为根节点递归
                    insert(root.left, data);
                }
            }else{
                if(root.right ==null){
                    root.right = new BinaryTree(data);
                }else{
                    insert(root.right, data);
                }
            }
        }
    }
    

2.插入节点构造出二叉树，并通过先序遍历、中序遍历、后序遍历对二叉树进行遍历

public static void main(String[] args) {
        BinaryTree root = new BinaryTree(6);  //创建根节点
        int[] a = {2,1,4,5,3,8,6,7,9};
        for (int i = 0; i < a.length; i++) {  //插入节点
            root.insert(root, a[i]);
        }
        
        preTraversal( root);
        midTraversal( root);
        sufTraversal( root);
    }

//先序遍历
    public static void preTraversal(BinaryTree root){
        if (root !=null) {
            System.out.print(root.getData() +"-");
            preTraversal(root.getLeft());
            preTraversal(root.getRight());
        }
        
    }
    
    //中序遍历
        public static void midTraversal(BinaryTree root){
            if(root !=null){
                midTraversal(root.getLeft());
                System.out.print(root.getData()+"-");
                midTraversal(root.getRight());
            }
        }
        
    //后序遍历
        public static void sufTraversal(BinaryTree root){
            if(root !=null){
            sufTraversal(root.getLeft());
            sufTraversal(root.getRight());
            System.out.print(root.getData()+"-");
            }
        }