第一次寫，搞了一晚上，ac得那一瞬間淚流滿面....建樹的時候引數一定要是位址啊，千萬不要帶指標進去啊qaq
#include#includeusing namespace std;
struct root
;string zh,ho;
void build(root* &s,int as,int ae,int bs,int be)//建樹
if(x>as) build(s->left,as,x-1,bs,bs+x-as-1);//存在左子樹；
if(xright,x+1,ae,be-ae+x,be-1);//存在右子樹
}void qi(root* s)//輸出前序
}int main()
{ while(cin>>zh>>ho)
{ root *p;
build(p,0,zh.size()-1,0,ho.size()-1);
qi(p);
cout<
先序求二叉樹
題的意思也比較好理解，就是給出中序和後序遍歷的次序，讓你輸出樹的前序遍歷的次序。樹的結點構造 struct node node root 從根節點開始，按找先訪問父母結點，再訪問左子樹和右子樹的順序規則，一直遍歷到空結點就結束當前子樹的遍歷。void preoder node n void preo...
求二叉樹的先序遍歷
time limit 1000ms memory limit 65536k 已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表示二叉樹的後序遍...
求二叉樹的先序遍歷
time limit 1000ms memory limit 65536k 有疑問？點這裡 已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表...