java数据结构之搜索二叉树

public class node {
    int data;
    public node left, right=null;
 
    public node(int data) {
        this.data = data;
 
    }
 
    public node(int data, node left, node right) {
        this.data = data;
        this.right = right;
        this.left = left;
    }
    //二叉搜索树
    public static void insert(node root, node node) {
 
        if (root.data >= node.data) {
 
            if (root.right != null) {
                insert(root.right, node);
            }else{
                root.right=node;
            }
 
        } else {
 
            if (root.left != null) {
                insert(root.left,node);
            }else {
                root.left=node;
            }
        }
 
    }
 
    //前序遍历
    public static void before(node root) {
        if (root == null) {
            return;
        }
        System.out.println("data:" + root.data);
        before(root.left);
        before(root.right);
    }
 
    //中序遍历
    public static void mid(node root) {
        if (root == null) {
            return;
        }
        mid(root.left);
        System.out.println("data:" + root.data);
        mid(root.right);
    }
 
    //后序遍历
    public static void after(node root) {
        if (root == null) {
            return;
        }
        after(root.left);
        after(root.right);
        System.out.println("data:" + root.data);
 
    }
 
    public static boolean search(int target, node root) {
        if(root == null) {
            return false;
        }
        if (root.data > target) {
            search(target, root.left);
        } else if (root.data < target) {
            search(target, root.right);
        } else {
            return true;
        }
        return false;
    }
 
 
}

public class main {
    public static void main(String[] args) {
        node root = new node(0);
        node root1 = new node(2);
        node root2 = new node(1);
        node root3 = new node(3);
        node root4 = new node(4);
        node root5 = new node(5);
        node root6 = new node(6);
        node.insert(root3,root);
        node.insert(root3,root2);
        node.insert(root3,root1);
        node.insert(root3,root4);
        node.insert(root3,root5);
        node.insert(root3,root6);
        node.mid(root3);
        boolean i= node.search(10,root3);
        System.out.println(i);
     
    }
 
}