建网站的优势,wordpress+浮动播放器,图品汇免费素材网,做公司网站需要的材料有哪些Sample Input
DBACEGF ABCDEFG 已知二叉树的前序遍历与后序遍历求后序遍历 算法#xff1a;前序遍历时#xff0c;第一位为根#xff1a;D#xff1b;找到中序中的D#xff0c;则前面的ABC在左子树#xff0c;右边的EFG在右子树#xff0c;则后序为为左子树右子树根:sol… Sample Input
DBACEGF ABCDEFG 已知二叉树的前序遍历与后序遍历求后序遍历 算法前序遍历时第一位为根D找到中序中的D则前面的ABC在左子树右边的EFG在右子树则后序为为左子树右子树根:solve(BAC,ABC)solve(EGF,EFG)D #include iostream
#include string
using namespace std;
string solve(string pre,string mid){if(pre.length()1)return pre;else if(pre.length()0)return ;int m mid.find(pre[0]);return solve(pre.substr(1,m),mid.substr(0,m))solve(pre.substr(m1),mid.substr(m1))pre[0];
}
int main(int argc, char* argv[])
{string pre,mid;while(cinpremid){coutsolve(pre,mid)endl;}return 0;
}转载于:https://www.cnblogs.com/yangyh/archive/2011/06/05/2073290.html
