二叉树的遍历

#include <stdio.h>
#include <string.h>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long LL;
string a,b;
void pre_vis(int a_begin,int a_end,int b_begin,int b_end)
{
    if(a_begin > a_end) return ;
    int i;
    char root = a[a_begin];

    for(i = b_begin; b[i] != root; i++);
    pre_vis(a_begin + 1, a_end - b_end + i,b_begin,i-1);
    pre_vis(a_end - b_end + i +1, a_end, i+1,b_end);
    cout<<root;
}
void las_vis(int a_begin,int a_end,int b_begin,int b_end)
{
    if(a_begin > a_end) return ;
    int i ;
    char root = a[a_end];
    cout<<root;
    for(i = b_begin; b[i] != root; i++);
    las_vis(a_begin, a_end - b_end + i -1,b_begin, i-1);
    las_vis(a_end - b_end +i, a_end -1, i + 1,b_end);
}
int main()
{
    while(cin>>a>>b)
    {
        int len_a = a.size();
        int len_b = b.size();
        //pre_vis(0,len_a-1,0,len_b-1);
        las_vis(0,len_a-1,0,len_b-1);
    }
    return 0;
}