輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。
前序遍歷：根節點+左子樹前序遍歷+右子樹前序遍歷。
中序遍歷：左子樹中序遍歷+根節點+右子樹中序遍歷。
只需先在前序遍歷中找出根節點，再在中序遍歷中找出左右子樹的節點列表，再遞迴以上步驟輸出即可。
#include #include #include #include #include #include using namespace std;
string preorder,inorder;
void postorder(int lp, int rp, int li, int ri)
codevs 2010 求後序遍歷x
題目描述 description 輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。輸入描述 input description 共兩行，第一行乙個字串，表示樹的先序遍歷，第二行乙個字串，表示樹的中序遍歷。輸出描述 output description 僅一行，表示樹的後序遍歷序列。樣例輸入 ...
2010 求後序遍歷
時間限制 1 s 空間限制 64000 kb 題目等級 silver description 輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。輸入描述 input description 共兩行，第一行乙個字串，表示樹的先序遍歷，第二行乙個字串，表示樹的中序遍歷。輸出描述 output de...
求後序遍歷
給出一棵二叉樹的前序和中序遍歷，求它的後序遍歷。樹結點用不同的大寫字母表示，長度小於等於26。input 本問題有多組測試資料，每組測試資料有兩行，每行都是由大寫字母組成，分別表示一顆二叉樹的前序和中序遍歷。output 根據給定的前序和中序遍歷，輸出相應的後序遍歷。sample input abc...