// 1078_二叉樹遍歷.cpp : 定義控制台應用程式的入口點。
//題目1078：二叉樹遍歷
//時間限制：1 秒記憶體限制：32 兆特殊判題：否提交：5248解決：3142
//題目描述：
//二叉樹的前序、中序、後序遍歷的定義：
//前序遍歷：對任一子樹，先訪問跟，然後遍歷其左子樹，最後遍歷其右子樹；
//中序遍歷：對任一子樹，先遍歷其左子樹，然後訪問根，最後遍歷其右子樹；
//後序遍歷：對任一子樹，先遍歷其左子樹，然後遍歷其右子樹，最後訪問根。
//輸入：
//兩個字串，其長度n均小於等於26。
//第一行為前序遍歷，第二行為中序遍歷。
//二叉樹中的結點名稱以大寫字母表示：a，b，c....最多26個結點。
//輸出：
//輸入樣例可能有多組，對於每組測試樣例，
//輸出一行，為後序遍歷的字串。
//樣例輸入：
//abc
//bac
//fdxeag
//xdefag
//樣例輸出：
//bca
//xedgaf
//2023年清華大學計算機研究生機試真題
#include "stdafx.h"
#include "stdio.h"
#include "iostream"
#include "string"
using
namespace
std;
string pre,in; //前序，中序
char post[27]; //後序
int cnt;
void func(int pos,int left,int right)}}
}int main()
return
0;}
題目1078 二叉樹遍歷
題目描述 輸入 兩個字串，其長度n均小於等於26。第一行為前序遍歷，第二行為中序遍歷。二叉樹中的結點名稱以大寫字母表示 a，b，c.最多26個結點。輸出 輸入樣例可能有多組，對於每組測試樣例，輸出一行，為後序遍歷的字串。樣例輸入 abc bacfdxeag xdefag 樣例輸出 bca xedga...
1078 二叉樹的遍歷
題目描述 樣例輸入 abcbac fdxeag xdefag 樣例輸出 bcaxedgaf 演算法實現 遍歷二叉樹 由二叉樹前序和中序序列得出後序遍歷序列 遞迴思想 這個演算法真心不錯！include includevoid getpost char pre,char in,char post,in...
題目1078 二叉樹遍歷
題目描述 輸入 兩個字串，其長度n均小於等於26。第一行為前序遍歷，第二行為中序遍歷。二叉樹中的結點名稱以大寫字母表示 a，b，c.最多26個結點。輸出 輸入樣例可能有多組，對於每組測試樣例，輸出一行，為後序遍歷的字串。樣例輸入 abc bacfdxeag xdefag 樣例輸出 bca xedga...