请高手帮忙想想如何中序创建二叉树，谢谢！最好附源代码！

[chxkchxk]

我现在会前序创建但就是不会中序创建，
中序创建总是会出现溢出现象．

[chxkchxk]

高手来啊！
自己先顶一下

[xiongbing528]

typedef struct node
{
int data;
struct node *right;
struct node *left;};
typedef struct node treenode;
typedef treenode *btree;
btree create(int *nodelist,int position)
{
btree newnode;
if(nodelist[position]==0||position>"jutideshuzi")//jutideshuzi 就是说具体的要建立树的数组长度
return NULL;
else
{
newnode=(btree)malloc(sizeof(treenode));
newnode->data=nodelist[position];
newnode->left=create(nodelist,position*2);
newnode->right=create(nodelist,position*2+1);
return newnode;
}}


应该是有用的?????????????

[chxkchxk]

怎么没有输入语句啊
中序创建的，Ａ
　　　　　／　＼
　　　　Ｂ　　　Ｃ
　　　／　＼
　　Ｄ　　　Ｅ
输入顺序应该是DBEAC

[chxkchxk]

而且你前面定义的的结构体
而后面是用定长的数组来做，
好像不大可以
我觉得中序创建是不是要用栈用辅助创建

[QunKangLi]

将元素挨个插入树中就行了，只听过中序遍历，没听过中序创建，汗~~~~

[chxkchxk]

怎么没人回答啊