题目大意:
根据一颗树的中序遍历和前序遍历求出这棵树的后序遍历。
样例输入:
ABEDFCHG
CBADEFGH
样例输出:
AEFDBHGC
这道题我先讲一下自己的建树方法:
我们知道一颗树的中序遍历,前序遍历,后序遍历的顺序是这样子的:
题目大意:
根据一颗树的中序遍历和前序遍历求出这棵树的后序遍历。
样例输入:
ABEDFCHG
CBADEFGH
样例输出:
AEFDBHGC
这道题我先讲一下自己的建树方法:
我们知道一颗树的中序遍历,前序遍历,后序遍历的顺序是这样子的: