用静态链表？

拜托各位

int A[MAX] = {0}; /*没有用到的结点先放上0吧*/
int i = 1, in;

while (1)
{
        scanf ("%d", &in);
        if (in == 0) break;  /*输入0结束*/
        while (A [i] && A [i] != in && i < MAX) {
                if (in < A [i])
                        i = i * 2;
                else if (in > A [i])          
                     i = i * 2 + 1;   
        }
        A [i] = in;
        i = 1;
}

其实我也是才学数据结构，只是把书看了看，没做什么练习，所以让我编程倒是挺为难的。
这个漏洞百出，你就凑伙了吧。其实还要检查是否越界，那个无用结点应设什么标志我也没仔细想。
不过我觉得你这个方法真不错

谢谢你,千寻,那个程序我已经写出来了,思路还是那个样子,程序也调通了,但是我现在还有一个问题要解决就是怎么样用程序实现一个二叉排序树是不是平衡二叉树.
球二叉排序树中每一个节点的深度的程序我已经写好了,但是我觉得如果完全按照平衡二叉树的定义去写,未免太麻烦.(其实我是觉得麻烦,还没有仔细去想),你可以帮我想想吗

你好我也正在做这个课程设计!但是有很多地方不理解!我能看一下你的程序吗?谢谢!!

我也是做这个设计,,无奈还是很多问题不是很清楚...