C++ 二叉树的复原

Question

前序abcdefgh,
中序cdbagfeh,
怎么求出二叉树的结构，
其中a根节点，
但是子节点b和d，c到底在什么位置啊，
怎么求出来的，
给个过程

Answer 1

递归啦。
a是根节点，那么中序遍历在a之前的元素构成左子树，a之后的元素构成右子树。
对于子树，你同样可以通过前序遍历的第一个节点确定根。