根据前序序列和中序序列重建二叉树

文章目录 题目 解答 题目 已知： 前序 1,2,4,7,3,5,6,8 中序 4,7,2,1,5,3,8,6python 要求： 从新构建一颗二叉树git 解答 由于前序的第一个就是根节点，因此先找到根节点在中序中的位置 求出左子树的长度，肯定左子树在前序和中序中的范围，以及右子树在前序和中序中的范围github 求出两个序列中，左子树的范围和右子树的范围 web class Solution

>>阅读原文<<