根据前序遍历和中序遍历树构造二叉树

1、题目描述 根据前序遍历和中序遍历树构造二叉树.java 注意事项：你能够假设树中不存在相同数值的节点web 样例 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回以下的树:svg 2 / \ 1 3 2、解题思路 一、首先根据前序遍历序列的第一个数字建立根结点（前序遍历序列的第一个数字就是根结点） 二、而后在中序遍历序列中找到根结点所在的位置，这样就能肯定左、右子树结点的数

>>阅读原文<<