1734: 二叉树遍历 递归

void printlast(string pre,string mid){
    //判空
    if(pre=="\0"||mid=="\0") return;
    //找根结点---先序第一个就是根，需要在中序中找到根的位置
    int pos=mid.find(pre[0]);
    //根据根结点划分左右子树
    printlast(pre.substr(1,pos),mid.substr(0,pos));  //左
    printlast(pre.substr(pos+1),mid.substr(pos+1));  //右
    cout<<pre[0]; //根
}
int main()
{
    string pre,mid;
    cin>>pre>>mid;
    printlast(pre,mid);
    return 0;
}

解题思路:

注意事项:

参考代码: