二叉搜索树可用来对n个元素进行排序。

二叉搜索树可用来对n个元素进行排序。

。。。楼下嫌分少的泥垢了，就是个search tree又不是bst，有啥麻烦的，分分钟的事情，java写一下，下面的代码没编译过，可能有bug，但基本就是这么个东西

class Node
{
int num;
Node l;
Node r;

Node(int val)
{
num = val; l = null; r = null;
}
}

public class xxx

{
static Node tree = null;
static int n;
static int[] a;

public static void addTree(Node tree, int val)
{
Node nowat = tree;
while (true)
{
if (val < nowat.num)
{
if (nowat.l == null)
{
nowat.l = new Node(val);
break;
}
else nowat = nowat.l;
}
else
{
if (nowat.r == null)
{
nowat.r = new Node(val);
break;
}
else nowat = nowat.r;
}
}
}

public static void traverse(Node nowat)
{
if (nowat.l != null) traverse(nowat.l);
System.out.println(nowat.num);
if (nowat.r != null) traverse(nowat.r);
}

public static void main()
{
// 输入你自己搞
if (n == 0) return;

tree = new Node(a[0]);
for (int i = 1; i < n; ++i)
addTree(tree, a[i]);

traverse(tree);
}
}

5分太少了