前序序列与中序序列相同 某二叉树的后序遍历序列与中序遍历序列相同？

前序序列与中序序列相同

某二叉树的后序遍历序列与中序遍历序列相同？

某二叉树的后序遍历序列与中序遍历序列相同？

后序遍历说明E是根节点，可见在中序中E的左边是左子树，右边是右子树，可知左子树只有一个D 节点， 再看后序遍历中ACB序列说明B是右子树的根节点， 在中序中找到B，发现B没有左子树， 就是说AC都在B的右子树上， 又知道后序遍历中顺序是AC 说明 A是C的子节点， 而中序顺序是AC说明A在C的左子树上， 前序：EDBCA

中序列和后序列怎么看？

中序序列：左根右。
1. 先找出前序的第一个节点（根节点），然后从中序，根据根节点分为左边树与右边树，然后再根据前序中紧邻根节点的元素，确定好根节点紧邻的第一个元素；
2. 然后就是套娃的过程：将紧邻根节点的元素作为“根节点”，从中序，根据“根节点”分出其左边树与右边树，再根据前序中紧邻“根节点”的元素继续找出下一个。
后序序列遍历顺序是：左子树-右子树-根结点
很明显，我们可以看出结点在先、后序列中的排布有以下这些特征：
【1】、在先序序列中，根结点在子树中的结点前面，在后序序列中，根结点在子树中的结点后面。
【2】、以任一节点为根结点时，其子树在先序后序序列中排布都是先左子树后右子树，而根结点排在最后。

假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK。请画出该树。请讲一讲思路？

首先，前序序列是以-（根节点）（左子树）（右子树）来排列的，所以在前序树最左边的节点一定是树的根节点，这样我们就可以确定E是根节点。
再来看中序序列，我们知道了E是根节点，便可以从中序序列知道（ABCD）（FGHIJK）分别是E节点的左右子树，再通过前序树得到（BADC）（FHGIKJ）的根节点分别是B与F，以此类推可求得整个树的结构。

同时知道该二叉树的中序遍历序列为CEIFGBADH，求前序遍历？

前序遍历，先根，再左，再右；中序遍历，先左，再根，再右。
前序遍历序列的第一个节点是根节点，记做A，中序遍历中，A之前的是根节点的左子树，A之后的是根节点的右子树。
找出左右子树在前序和中序中的子序列，递归下去即可唯一重构二叉树结构，也就确定了后续遍历的顺序。
参考
Construct Tree from given Inorder and Preorder traversals - GeeksforGeeks