诸位大侠，小弟有个问题请教各位，本人翻阅不少资料，发现很多的二叉树建立方法都是利用先序遍历的方式建立的，那你们有没有其他遍历方式建立的二叉树呢？？？有的话，情写出来，本人不胜感激

二叉树也可以采用其他算法来建立的  建立过程和前序大同小异。就是那几个语句的顺序交换一下就可以了

那是不是说，本质上，建立一个二叉树只能使用先序来建立呢？？？？？？？？？？？

应该不是,我觉得层次也不错.

楼上的，能不能写个范例啊

我很想知道二叉树的层次建立的实现方法，谢谢

   写个出来给你看,还不如你自己去找本数据结构的书来啃啃,相信比任何方法都要好,切效率高

写出了示范,看能不能符合要求.Bintree.h在我的二叉树帖子里.找不到的话,可以去C区,我的置顶帖中有相应的链接.

如果有什么疑义,请跟帖说明,谢谢.

#include"Bintree.h"

Bintree Level_Creat()
{
Bintree root,p,s;
queue node;
node.front=node.rear=0;
char ch;
ch=getchar();
if(ch==' ')
{
return NULL;
}
root=(Binnode*)malloc(sizeof(Binnode)); //生成根结点
root->data=ch;
node.data[node.rear++]=root; //用队列实现层次遍历
while(node.front<node.rear)
{
p=node.data[node.front++];
ch=getchar(); //为了简化操作，分别对左右子结点进行赋值。
if(ch!=' ')//子树不空则进队列进行扩充。下同
{
s=(Binnode*)malloc(sizeof(Binnode));
s->data=ch;
p->lchild=s;
node.data[node.rear++]=s;
}
else
{
p->lchild=NULL;
}
ch=getchar();
if(ch!=' ')
{
s=(Binnode*)malloc(sizeof(Binnode));
s->data=ch;
p->rchild=s;
node.data[node.rear++]=s;
}
else
{
p->rchild=NULL;
}
}
return root;
}
int main()
{
Bintree root;
root=Level_Creat();
Inorder1(root);//测试，中序遍历
return 0;
}

真是谢了