（C++）数据结构——重建二叉树（根据前序遍历与中序遍历）

对于二叉树来讲，遍历方法有前序遍历、中序遍历、后序遍历，这三种遍历方法都是相对于根节点来讲的。 而咱们已知一棵二叉树的中序遍历的前提下（必须已知），只要知道另外两种遍历方法的一种，咱们就能够重构出这棵二叉树web 这篇博客就经过一道剑指offer的一道题目来了解如何根据一棵二叉树的前序遍历与中序遍历重构这棵二叉树。不知道这两种遍历方法的请点击这里。而主要的思想就是递归，不太懂递归的请点击这里svg

>>阅读原文<<