FBI树--字符二叉树

小记
花了好长时间，这道题主要是考二叉树的后序遍历，是个模板，但是不同于一般的根据数组插入数字构造二叉树，本题中的二叉树结点数据是字符，并且是根据字符串算出来了。
postOrder() 函数就是原版的后序遍历函数不需要修改的，不同的是newNode() 需要稍加修改，通过调用函数tp()来计算当前节点的data；最开始tp函数写错了以至于虽然能得到序列但序列的值不对。
create() 函数修改比较大，直接递归调用create()进行二叉树的构造，递归掌握的还是不太好，花了好一阵功夫才写好create().
最大的失误在读入数据的时候，其实这里的n是没必要的，我最开始读入n后，n=pow(2,n); 然后在循环读入a[i] ；因为先是在牛客网的editor上直接写然后测试的，也不知道哪个编译器什么鬼，这样居然能运行处结果来，直接误导了我。后来在dev上测试的时候才发现这个问题，改为读入字符串然后进行转换才AC了。
真是写代码1小时，改bug1小时不止┭┮﹏┭┮

using namespace std;
#include<bits/stdc++.h>
int a[1030];
struct node{
    char data;
    node *lchild,*rchild;
};

char tp(int left,int right){
    int flag1=0,flag2=0;
    for(int i=left;i<=right;i++)
    {
        if(a[i] == 0) flag1=1;
        else if(a[i] == 1) flag2=1;
    }
    if(flag1 == 1 && flag2 == 0) return 'B';
    else if(flag1 == 0 && flag2 ==1) return 'I';
    else if(flag1 == 1 && flag2 == 1) return 'F';
}

node* newNode(int left,int right){
    node *Node=new node;
    Node->data=tp(left,right);
    Node->lchild=Node->rchild=NULL;
    return Node;
}

node* create(int left,int right){
    node *root=NULL;
    if(left != right)
    {
        int mid=(left+right)/2;
        root=newNode(left,right);
        root->lchild=create(left,mid);
        root->rchild=create(mid+1,right);
        return root;
    }
    else return newNode(left,right);
}

void postOrder(node *root){
    if(root == NULL) return;
    postOrder(root->lchild);
    postOrder(root->rchild);
    cout<<root->data;
}

int main(){
    int n;
    cin>>n;
    string str;
    cin>>str;
    n=str.length();
    for(int i=1;i<=str.length();i++)
    {
        a[i]=str[i-1]-'0';
    }
    node *root=NULL;
    root=create(1,n);
    postOrder(root);
    return 0;
}