二叉排序树-java语言描述

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

若它的左子树不为空，则左子树上的所有节点的值都小于他的父节点的值 ；

若它的右子树不为空，则右子树上的所有节点的值都大于他的父节点的值；

它的左右子树也分别为二叉排序树；

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！！

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

点这里好了