如果前序序列和中序序列都為空，那么構造一棵空樹。否則1、根據前序可確定根。2、根據根和中序，可以確定左子樹集合和右子樹集合，并得到左子樹中序序列和右子樹中序序列。3、在前序序列中劃分出左子樹前序序列和右子樹前序序列。4、根據左子樹前序序列和左子樹中序序列構造左子樹。5、根據右子樹前序序列和右子樹中序序列構造右子樹。算法結束