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