二叉排序树-java语言描述

什么是二叉排序树：二叉排序树或者是一颗空树，或者具有以下性质的二叉树：

1. 若它的左子树不为空，则左子树上的所有节点的值都小于他的父节点的值 ；
2. 若它的右子树不为空，则右子树上的所有节点的值都大于他的父节点的值；
3. 它的左右子树也分别为二叉排序树；

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static int[] a = new int[108];
    static int n;

    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tok = new StringTokenizer(bfr.readLine());
        // long begin=System.currentTimeMillis();
        int i;
        for (i = 1; tok.hasMoreTokens(); i++) {
            a[i] = Integer.parseInt(tok.nextToken());
        }
        n = i;
        treeNode root = null;
        for (int k = 1; k < n; k++) {
            root = insertTreeNode(root, a[k]);
        }
        sop(root);
    }

    private static treeNode insertTreeNode(treeNode p, int k) {
        if (p == null) {
            p = new treeNode(k);
            p.left = p.right = null;
        } else if (p.data == 0) {
            // return ;
        } else if (k < p.data) {
            p.left = insertTreeNode(p.left, k);
        } else if (k > p.data) {
            p.right = insertTreeNode(p.right, k);
        }
        return p;
    }
//先序遍历
    public static void sop(treeNode node) {
        if (node == null) {
            return;
        }
        System.out.println(node.data + "  ");
        sop(node.left);
        sop(node.right);
    }
}

class treeNode {
    treeNode left;
    treeNode right;
    int data;

    treeNode(int newData) {
        left = null;
        right = null;
        data = newData;
    }
}

递归实现二叉排序树的创建在创建的时候对节点位置进行变换！
对于主函数中的输入写法，本人并不精通那样写，这样写只是为了，直接输入所有的二叉树的所有节点的数值，然后存入数组，方便获取到数组的长度而已，若有更简单明了的请指出来，thanks！！

我的输出采用的前序遍历，其实三种遍历代码一样，只是先后顺序不一样，在这里就不赘述了！
点这里好了