ZOJ - 1944(Tree Recovery)(二叉樹重建)(前序遍歷,中序遍歷推導後序遍歷)

題目: 題目鏈接:ZOJ Problem Set - 1944 類似問題可以看看我的另一篇博文:前序遍歷,中序遍歷推導後序遍歷 題目大意: 輸入兩個字符串表示一個二叉樹的前序遍歷和中序遍歷 要求輸出該二叉樹的後序遍歷 思路: 通過前序遍歷和後序遍歷把二叉樹重新建立,再對二叉樹進行後序遍歷打印 代碼: #include <cstdio> #include<cstring> #include<stdl
相關文章
相關標籤/搜索