【大话数据结构C语言】32 推导遍历结果的题解法
我的首发平台是公众号【CodeAllen】，学习交流QQ群：736386324面试的时候经常会有考察队二叉树的遍历的掌握程度，会这样出题已知一棵二叉树的前序遍历为ABCDEF,中序遍历为CBAEDF，求后序遍历结果？这种题要根据已有的信息先推导出原二叉树，然后自然得出所求序列1.三种遍历都是从根结点开始的，前序遍历是先打印再递归左和右根据前序遍历的ABCDEF，第一个打印的是A,说明A是根结点的数据在看中序遍历序列是CBAEDF，C和B是A的左子树可以确定这时候看前序的C B, 顺序是A.
