PAT A1086 Tree Traversals Again

題目 思路 push 爲先序遍歷 根據題目第一句話 pop爲中序遍歷 即知道先序遍歷和中序遍歷來求得後序遍歷的順序 根據先+中= 構建樹 根據樹後序遍歷 在主函數中針對不同的字符串輸入需要利用棧分別存在2個數組裏。 code # include <cstdio> # include <queue> # include <stack> # include <algorithm> # include
相關文章
相關標籤/搜索