谢谢大家的帮助，特别是版主！

不过再此回答“好学”朋友的一句话，在下并非小学生，也许有些懵懂；但若是真有小学生能够编辑出流利的程序，在下也会不耻下问的！

-----再次感谢大家！

int FreeSpace; 　void InitFreeSpace(int &Fs) { 　 Fs=3; for(int i=3;i<MAXSIZE;i++) MS[i].next=i+1; MS[MAXSIZE-1].next=0; 　 } 　void Push(ALinList *s,DataType x) { if(StackFull(s)) error("overflow!\n"); PopEmptySpace(FreeSpace,e);

MS[e].data=x; MS[e].next=s->next; s->next=e; } void Pop(AlinList *s,DataType &x) { if(StackEmpty(s)) error("underflow!\n"); x=s->next->data; PushEmptySpace(FreeSpace,s->next); } void PushEmptySpace(int &Fs,int p) { if(p<3||p>=MAXSIZE) error("error position!"); MS[p].next=Fs; Fs=p; } void PopEmptySpace(int &Fs,int &p) { if(EmptyFreeSpace(Fs)) error("can't popup!"); p=Fs; Fs=MS[Fs].next; } .... void main( ) { .... scanf("%d",&x); if(........) Push(MS[0],x); else if(............) Push(MS[1],x); else if(............) Push(MS[2],x); ........... }

看了半天晕忽忽的，谁能告诉我什么是栈什么是树，它们有什么区别吗？？？

哎~~~~~晕死了`看了一早上什么都没看懂，从斑竹提供的下载地点下载教程还出错，

能给我 再提供个下载教程的地址吗？

你们树啊栈啊，我糊涂了，别笑话我啊1

那我问个关于树的小问题，各位高手应该没有问题吧·

（问题）对于一棵具有N个结点的二叉树，对应的二叉链表中指针总数为几个？其中几个用于指向孩子结点，几个指针空闲着？

你说的是完全二叉树吗？

如果是那么共有2n个

其中（n-1)/2个指向孩子，其余空着

[此贴子已经被作者于2004-06-07 23:19:55编辑过]