同时知道该二叉树的中序遍历序列为CEIFGBADH – java – 前端

前序遍历，先根，再左，再右；中序遍历，先左，再根，再右。

前序遍历序列的第一个节点是根节点，记做A，中序遍历中，A之前的是根节点的左子树，A之后的是根节点的右子树。

找出左右子树在前序和中序中的子序列，递归下去即可唯一重构二叉树结构，也就确定了后续遍历的顺序。

参考

Construct Tree from given Inorder and Preorder traversals – GeeksforGeeks