若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1。则该二叉树的中序遍历序列不会是

错误原因：

例如：错误原因：当时做这个题做的太盲目了，随便画了一下，结果做错🙄

---

题目：

(单选，2011计算机考研原题)

	若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。
	则该二叉树的中序遍历序列不会是()
		
		A.1 2 3 4 			B.2 3 4 1 			C.3 2 4 1 		D.4 3 2 1

---

解决方案：

根据题干先序和中序之间的关系，画出图像，用后序去验证，显然选项C是不符合题意的

---

转换逻辑：

先序和中序，中序和后序都可以进行转换

     		
	||逻辑：好好理解这3句话就够了，无非是用前序判断根结点，用中序判断左右子树。So easy!

	 1. 前序：第一个结点A是根结点，是后序的最后一个结点
	 2. 前序：子树的第一个结点为子树根结点
	 3. 中序：根据前序的根节点，判断是否有左右子树。