1. 題目鏈接：http://poj.org/problem?id=2255

2. 題目大意：

給定二叉樹的前序和中序序列，輸出其后序序列

3. 思考過程：

4. AC代碼

/*** @description: 給出前序和中序二叉樹節(jié)點序列，求后序二叉樹節(jié)點輸出序列* @author: michael ming* @date: 2019/5/21 18:49* @modified by: */ #include <iostream> #include <string> using namespace std; void postOrder(string &pre, int pre_start, int pre_end, string &in, int in_start, int in_end) {char root = pre[pre_start]; //前序的根節(jié)點int pos = in.find(root); //在中序里找到rootint L_len = pos - in_start, R_len = in_end - pos; //計算左右子樹長度if(L_len >= 1)postOrder(pre, pre_start+1, pre_start+L_len, in, in_start, pos-1); //對左子樹遞歸調(diào)用if(R_len >= 1)postOrder(pre, pre_start+L_len+1, pre_end, in, pos+1, pos+R_len); //對右子樹遞歸調(diào)用cout << root; //后序，最后輸出根節(jié)點 } int main() {string preOrder, inOrder;while(cin >> preOrder >> inOrder){//參數(shù)（前序字符，前序開始p，前序結(jié)束p，中序字符，中序開始p，中序結(jié)束p）postOrder(preOrder, 0, preOrder.size()-1, inOrder, 0, inOrder.size()-1);cout << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的POJ 2255 Tree Recovery（已知前序中序，求后序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。