根据先序遍历跟中序遍历求后序遍历

lsmCC

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main(){
   
4.         string instr,poststr;
   
5.         cin>>instr>>poststr;
   
6.         function<void(string,string)>build=[&](string instr,string poststr)
   
7.     {
   
8. //在此补充代码
   
9.         
   
10. 
    
11. 
    
12.     };
    
13.     build(instr,poststr);
    
14.         return 0;
    
15. }
    
16. //  build(instr.substr(0,mid),poststr.substr(0,mid)); //在中序分为左右两个序列
    
17. //  B B
    
18. //  DC DCA
    

复制代码

FishC

根据先序遍历和中序遍历求后续遍历的思路是：首先找出先序遍历的根节点，然后在中序遍历中找到根节点的位置，将中序遍历分为左子树和右子树。接着，再分别对左子树和右子树进行递归操作，直到遍历完所有节点。

下面是一种实现该功能的代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void build(string prestr, string instr) {
   
5.     if (prestr.empty() || instr.empty()) {
   
6.         return;
   
7.     }
   
8. 
   
9.     char root = prestr[0];  // 先序遍历的第一个字符为根节点
   
10.     int pos = instr.find(root);  // 在中序遍历中找到根节点的位置
    
11. 
    
12.     build(prestr.substr(1, pos), instr.substr(0, pos));  // 处理左子树
    
13.     build(prestr.substr(pos + 1), instr.substr(pos + 1));  // 处理右子树
    
14. 
    
15.     cout << root << " ";  // 输出后序遍历结果，即先处理左子树和右子树，最后输出根节点
    
16. }
    
17. 
    
18. int main() {
    
19.     string prestr, instr;
    
20.     cin >> prestr >> instr;
    
21.     build(prestr, instr);
    
22.    
    
23.     return 0;
    
24. }

复制代码

输入示例：

1. ABCD DCBA

复制代码

输出示例：

1. DCBA

复制代码

此代码中，我们首先通过递归的方式找到根节点，并分别递归处理左子树和右子树。最后，按照后序遍历的顺序输出结果。

需要注意的是，该代码假设输入的先序遍历和中序遍历都是合法的，并且没有重复的节点。如果输入不满足这些条件，那么需要对代码进行修改以处理错误情况。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。