void zhong(bitree *p)
{
if(p)
{
zhong(p->left);
printf("%c",p->data);
zhong(p->right);
}
}
void hou(bitree *p)
{
if (p)
{
hou(p->left);
hou(p->right);
printf("%c",p->data);
if(p->left==NULL&&p->right==NULL)
x++;
}
}
int depth(bitree *p)
{
int ld, rd;
if(p==NULL)
return 0;
ld=depth(p->left)+1;
rd=depth(p->right)+1;
return ld>rd ld:rd;
}
int main()
{
bitree *N;
creatbitree(N);
zhong(N);
printf("\n");
hou(N);
printf("\n");
printf("%d\n%d\n",x,depth(N));
return 0;
}