利用遍历序列反向确定二叉树—一种更加巧妙的方法

前言：本方法来自B站UP主（蛮蛮壮的个人空间-蛮蛮壮个人主页-哔哩哔哩视频）的视频：https://www.bilibili.com/video/BV1Xu411d7qf/?share_source=copy_web&vd_source=02ee28aeb4b60cc69c17bb04fea7e2b0）。本文只是对其方法进行总结和论述。

这是内地研究生考试408科目中对此问题的常见考察形式：

       首先需要明确的是，只有知道中序序列和前序、后序中的一种的序列组合才能确定唯一二叉树，只知道前序和后序无法确定。

       常规的方法是利用递归逐次推断，这样的方法虽然严谨，但具有一定的推理难度。接下来介绍的表格法，不具备任何思维难度。

       表格法是指，将中序序列放在表格底侧，若另一序列为前序序列，则按序从上到下书写；若为后序序列，则反序从上到下书写。总之，左侧第一个元素必须是根节点。在表格中将同一字符标注出，即可得到二叉树。

       接下来以14题为例做说明：

每个序列有5个元素，故作6x6的表格。按上面的方法标出后，基本可见二叉树的雏形。

下面针对15题做论述。15题给出的是先序和中序序列。按照上面方法可作图如下：

需要注意的是，在做图时，结点不能越界，即言左子树的结点不能接到右子树上。这也是本方法容易出错之处。图中D、F两点的位置判断容易出错，利用此条原则，由于D在1线右侧，故不能接到C、B中任意一个结点。F在2线右侧，故不能接到E上。

结语：计算机是一门严谨的学科，这个方法也许看起来有些“歪门邪道”，但也不失为一种优秀的备选方案。由于其在应试方面有着出色的表现，也成为了众多考生和入门人士的选择。