知道二叉树中前序遍历中序遍历后序遍历中任意两个如何求第三个?例如前序遍历为ABDECF中序遍历?A

第一步：由前序遍历可以知道A是根节点，那么在中序遍历中A的前面的部分DBE是它的左子树，后面FC是它的右子树。

第二步，左子树节点的前序遍历为：BDE  中序遍历为DBE，同第一步的道理可以知道B是左子树的根节点。剩下节点时DE。因为在中序遍历中D在B前面，所以D必定为B的左子节点；E在B后面，所以E为B的右孩子节点。

第三部，右子树节点前序遍历为CF ， 中序遍历为FC。C肯定为这个右子树的根节点。由于中序排列中，F在C之前，所以F为C的左孩子节点。