为什么会全MLE，并且第一个测试样例都会爆内存，自己测试的时候64mb限制都不爆

#include <stdio.h>
void dfs(char root,char left,char right){
    char root_1,left_1,right_1,root_2,left_2,right_2;
    printf("%c",root);
    if(left!='*'&&right!='*'){
        getchar();
        scanf("%c%c%c",&root_1,&left_1,&right_1);
        getchar();
        scanf("%c%c%c",&root_2,&left_2,&right_2);
        dfs(root_1,left_1,right_1);
        dfs(root_2,left_2,right_2);
    }else{
        if(left!='*'){
            getchar();
            scanf("%c%c%c",&root_1,&left_1,&right_1);
            dfs(root_1,left_1,right_1);
        }
        if(right!='*'){
            getchar();
            scanf("%c%c%c",&root_2,&left_2,&right_2);
            dfs(root_2,left_2,right_2);
        }
    }
    return ;
}
int main(){
    int n;
    scanf("%d",&n);
    char root,left,right;
    getchar();
    scanf("%c%c%c",&root,&left,&right);
    dfs(root,left,right);
}