PAT A1086 Tree Traversals Again

题目 思路 push 为先序遍历 根据题目第一句话 pop为中序遍历 即知道先序遍历和中序遍历来求得后序遍历的顺序 根据先+中= 构建树 根据树后序遍历 在主函数中针对不同的字符串输入需要利用栈分别存在2个数组里。 code # include <cstdio> # include <queue> # include <stack> # include <algorithm> # include
相关文章
相关标签/搜索