由前序遍歷和中序遍歷重建二叉樹（前序序列：1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5）

由前序遍歷和中序遍歷重建二叉樹 前序序列（根-左-右）：1 2 3 4 5 6 中序序列（左-根-右）:3 2 4 1 6 5 一、由前序遍歷可知根節點爲第一個元素1，在中序遍歷序列中找到1對應位置，則1的左邊就是左子樹324，右邊就是右子樹65； 二、在找到前序遍歷序列中從第二個位置開始日後找相同數目的節點爲左子樹234，剩餘的就是右子樹序列65； 三、根據前序遍歷規則可知，左子樹序列裏第一個就

>>阅读原文<<