Question

根据二叉树的前序序列和中序序列构造二叉树，具体算法怎么写

Answer 1

如果前序序列和中序序列都为空，那么构造一棵空树。否则
1、根据前序可确定根。
2、根据根和中序，可以确定左子树集合和右子树集合，并得到左子树中序序列和右子树中序序列。
3、在前序序列中划分出左子树前序序列和右子树前序序列。
4、根据左子树前序序列和左子树中序序列构造左子树。
5、根据右子树前序序列和右子树中序序列构造右子树。
算法结束。