二叉树的建立啊，输出错误？

依据你的代码，我改动了一下，但忘了改的地方，呵呵，你看看吧。

#include <stdio.h>
#include <conio.h>
#define NULL 0

struct node
{
struct node *left;
int data;
struct node *right;
};

typedef struct node tree;

tree *insert(tree *root,int d)
{tree *p,*q;
if (root==NULL)
{
p=new(tree);
p->left=p->right=NULL;
p->data=d;
root=p;
return root;
}
p=root;

while(p&&p->data!=d) //此处应为查找插入位置，q指向p父结点。
{q=p;
if(p->data>d) p=p->left;
else p=p->right;
}

if(p&&p->data==d) return root; //剩余条件只有 p=null。
p=new(tree);
p->data=d;
p->left=p->right=NULL;
if(d>q->data) q->right=p;
else q->left=p;

return root;
}

tree *creattree(int *nodelist,int len)
{
tree *k=NULL;
int i;
for (i=0;i<len;i++)
{
k=insert(k,nodelist[i]);
}
return k;
}

void print(tree *p)
{ tree *q;

/*
q=p->left;
while(q!=NULL)
{
printf("%d ",q->data);
q=q->left;
}
q=p->right;
while (q!=NULL)
{
printf("%d " ,q->data);
q=q->right;
}
*/

//用递归实现二叉树输出：
if (p->left)
print(p->left);

printf ("%d ",p->data);

if (p->right)
print(p->right);

}

void main()
{ tree *p;
int nodelist[20];
int i,n;
printf("~~~~~~~~~please input total of numbers: \n");
scanf("%d",&n);
for(i=0;i<n;i++)
{printf("\n input the %d th number:",i);
scanf("%d",&nodelist[i]);
}
p=creattree(nodelist,n);
print(p);
getch();
}

----------------解决方案--------------------------------------------------------
你的错，关键在于两个地方：
1、[QUOTE]while(p&&p->data!=d)
{q=p;
if(p->data>d) p=p->left;
else p=p->right;
}
if(p->data==d) return root;
[/QUOTE]

对p的判断，应该先检查是否为NULL，二楼讲了。

2、输出二叉表时，改成递归实现较理想。
[QUOTE][/QUOTE]
----------------解决方案--------------------------------------------------------