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