USACO 3.4 American Heritage 美国血统
题目大意
给出一棵二叉树的中序和前序遍历,求后序遍历。
样例输入&输出
sample input
ABEDFCHG
CBADEFGH
sample output
AEFDBHGC
分析&反思
string什么的stl也太暴力了。。。
为了省时间手写我也忍了。。。
前序遍历 PreOrder 根节点+左子树+右子树
中序遍历 InOr...
原创
2018-10-09 11:56:59 ·
411 阅读 ·
0 评论