二叉树遍历——前序，中序，后序

大二学的这几个概念，今天突然考到，结果把我搞模糊了，在此记下，以备不时只需。

 

前序搜索：是指搜索顺序为——根，左，右。所谓的“前序”中的前，是指根在前面

 

中序搜索：是指搜索顺序为——左，根，右。此时指根在中间

 

后序搜索：是指搜索顺序为——左，右，根。即根在后边。

 

要注意的是，这三种对二叉树的搜索方式左子树始终比右子树先搜索。

 

先序遍历结果给我们带来的信息是，根在哪。

中序遍历结果给我们带来的信息是，左、右子树在哪。

所以树结构的还原过程是，根据先序找到一个根；然后根据这个根和中序遍历结果找到它的相应的左、右子树；依次往下