根據前序和中序序列肯定二叉樹

方法 一、肯定樹的根節點。樹根是當前樹中全部元素在前序遍歷中最早出現的元素。 二、求解樹的子樹。找出根節點在中序遍歷中的位置，根左邊的全部元素就是左子樹，根右邊的全部元素就是右子樹。若根節點左邊或右邊爲空，則該方向子樹爲空；若根節點左邊和右邊都爲空，則根節點已經爲葉子節點。 三、遞歸求解樹。將左子樹和右子樹分別當作一棵二叉樹，重複一、二、3步，直到全部的節點完成定位。html 其他的遍從來肯定二叉

>>阅读原文<<