二叉排序树-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！！

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