遍历二叉树

//啥都不说 贴代码
#include<stdio.h>
#include<string.h>
#include <math.h>
#include <stdlib.h>
int len;
char b[10000];
typedef struct node
{
    char c;
    struct node *left;
    struct node *right;
}Tnode;
Tnode *insert(Tnode *a,int n)
{
    if(n<len)
    {
    Tnode *p;
    p=(Tnode *)malloc(sizeof(Tnode));
    p->left=NULL;
    p->right=NULL;
    p->c=b[n];
    if(n==0)
    a=p;
    else if(n%2==1)
    a->left=p;
    else
    a->right=p;
    insert(p,n*2+1);
    insert(p,n*2+2);
    }
    return a;
}
  int visit(int sign,Tnode *v)
  {
      if(v!=NULL&&v->c!='#'&&sign==0)
      {
          printf("%c ",v->c);
          visit(sign,v->left);
          visit(sign,v->right);
      }
     if(v!=NULL&&v->c!='#'&&sign==1)
      {
          visit(sign,v->left);
          printf("%c ",v->c);
          visit(sign,v->right);
      }
     if(v!=NULL&&v->c!='#'&&sign==2)
      {
          visit(sign,v->left);
          visit(sign,v->right);
          printf("%c ",v->c);
      }

  }
int main()
{
    int k,n;
    Tnode *nod;
    scanf("%d",&n);
    while(n--)
    {
    scanf("%d%s",&k,b);
    len=strlen(b);
    nod=insert(nod,0);
    visit(k,nod);
    printf("\n");
    }
}