二叉树的递归插入【Java实现】

C++中由于有指针的存在，可以让二叉树节点指针的指针作为插入函数的实参，在函数体内通过*操作实现对真实节点指针、节点左孩子指针、节点右孩子指针的改变，这样很容易使用递归将大树问题转化到小树问题。但在JAVA中，由于没有指针只有引用，如果需要递归实现二叉树的元素插入，需要对节点进行包装，同时由于递归时需要将大树问题递归到子树，包装类中的节点需要改变，但因为最后需要的是根节点，所以根节点需要备份，在递归完成后复原。下面是实现代码：

 package test;

 public class BiTree{

     public static void main(String[] args){
         BiTree b = new BiTree();
         b.operate();
     }
     public void operate(){
         int[] num = {2,3,4,1,5};
         int len = num.length;
         //System.out.println(len);
         Tree t = new Tree();
         for(int i=0; i<len; i++){
             insert(t,num[i]);
         }
 //        System.out.println(t.root.val );
 //        System.out.println(t.root.right.val );
 //        System.out.println(t.root.left.val );
         traverse(t.root);

     }

     public void insert(Tree t, int e){
         bNode temp = new bNode(e);
         bNode backUp = t.root;
         if(t.root == null){
             t.root = temp;
         }else{
             if(e == t.root.val){
                 return;
             }else if(e<t.root.val){
                 t.root = backUp.left;
                 insert(t, e);
                 backUp.left = t.root;
                 t.root = backUp;

             }else{
                 t.root = backUp.right;
                 insert(t,e);
                 backUp.right = t.root;
                 t.root = backUp;
             }
         }
     }
     public void traverse(bNode t){
         if(t == null){
             return;
         }
         System.out.println(t.val);
         traverse(t.left);
         traverse(t.right);

     }

 }

 class bNode{
     public int val;
     public bNode left;
     public bNode right;
     public bNode(int val){
         this.val = val;
         left = null;
         right = null;
     }
 }

 class Tree{
     public bNode root;
     public Tree(){
         root = null;
     }
 }