eg：后序遍历为DBCEFGHA，中序遍历为EDCBAHFG，求前序遍历（网上例子） 解：首先 看后序遍历DBCEFGHA,A为总根节点 然后 寻找中序遍历EDCBAHFG中A位置，则EDCB在A的左枝，HFG在A的右枝； 重复前两步，从后序遍历最后一位找，在中序遍历寻找对应点，得出左右分枝 。最后得到AECDBHGF，再自己验证即可 。
6.遍历是什么意思你那个答案是联系到数据结构了 。也就是说用数据结构进行举例，说明什么叫遍历 。
按照我的理解，遍历就像是皇帝下江南 。
下江南是皇帝把江南所有的好风光看了一遍 。遍历就是你把某个集合中的数据全部访问了一遍 。
有几点点要注意的是：1、一定是全部数据都访问了，才叫遍历，只访问一半那不叫遍历；2、遍历仅仅局限于访问数据，如果在访问的过程中，涉及到修改，那么我认为就不叫遍历了，或者说不是一个纯遍历了 。
至于循环，它是达成遍历的一种手段 。
文章插图