中序遍历二叉树及求树高

#include<stdio.h>
#include<stdlib.h>
struct tree
{
    int data;
    tree *lc,*rc;
};
tree *q[1005];
tree *creat()
{
    int num,front=1,rear=0;
    tree *root,*s;
    root=NULL;
    while(scanf("%d",&num)==1&&num!=-1)
    {
        s=NULL;
        if(num!=0)
        {
            s=(tree *)malloc(sizeof(tree));
            s->data=num;
            s->lc=NULL;
            s->rc=NULL;
        }
        q[++rear]=s;
        if(rear==1)
            root=s;
        else
        {
            if(s&&q[front])
            {
                if(rear%2==0)
                    q[front]->lc=s;
                else
                    q[front]->rc=s;
            }
            if(rear%2==1)
                front++;     //层次建立二叉树
        }
    }
    return root;
}
int deep(tree *p)//求树高
{
    int h1,h2;
    if(p==NULL)
        return 0;
    else
    {
        h1=deep(p->lc);
        h2=deep(p->rc);
        if(h1>h2)
            return h1+1;
            return h2+1;
    }
}
void pre(tree *p)//中序遍历二叉树
{
    if(p!=NULL)
    {
        pre(p->lc);
        printf(" %d",p->data);
        pre(p->rc);
    }
}
int main()
{
    tree *a;int t;
    scanf("%d",&t);
    while(t--)
    {
        a=creat();
        printf("%d",deep(a));
        pre(a);
        printf("\n");
    }
    return 0;

}

Description

给定一颗二叉树，要求输出二叉树的深度以及中序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。

Input

输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个......，如果某个结点不存在以0代替）

Output

输出每棵二叉树的深度以及中序遍历二叉树得到的序列。

Sample Input

2
1 -1
1 2 0 3 4 -1

Sample Output

1 1
3 3 2 4 1