根據前序遍歷和中序遍歷樹構造二叉樹

1、題目描述 根據前序遍歷和中序遍歷樹構造二叉樹.java 注意事項：你能夠假設樹中不存在相同數值的節點web 樣例 給出中序遍歷：[1,2,3]和前序遍歷：[2,1,3]. 返回以下的樹:svg 2 / \ 1 3 2、解題思路 一、首先根據前序遍歷序列的第一個數字建立根結點（前序遍歷序列的第一個數字就是根結點） 二、而後在中序遍歷序列中找到根結點所在的位置，這樣就能肯定左、右子樹結點的數

>>阅读原文<<