二叉树根据前序和中序确定二叉树

如果前序序列和中序序列都为空，那么构造一棵空树。否则
1、根据前序可确定根。
2、根据根和中序，可以确定左子树集合和右子树集合，并得到左子树中序序列和右子树中序序列。
3、在前序序列中划分出左子树前序序列和右子树前序序列。
4、根据左子树前序序列和左子树中序序列构造左子树。
5、根据右子树前序序列和右子树中序序列构造右子树。
算法结束
转载地址https://zhidao.baidu.com/question/812072002353323852.html