根据一颗树的先序遍历和中序遍历构造二叉树

根据一颗树的先序遍历和中序遍历构造二叉树 例如：前序遍历 preorder= [3,9,20,15,7]java ​ 中序遍历 inorder= [9,3,15,20,7]web 根据先序遍历的特色，在preorder出现的第一个数即为数的根。再根据中序遍历的特色，在中序遍历数组中 ，根节点前面的全部数是 根节点左子树中的数，在根节点 后面的数都是根节点右子树中的数。数组 按照上述例子，3是第一个

>>阅读原文<<