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

2019-11-11 04:19:43

字体：大中小

来源：转载

供稿：网友

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

上一篇：运算符操作

下一篇：1104. Sum of Number Segments (20)-数学问题