【牛客网】剑指offer编程题：重建二叉树（C++）

 前序遍历：先访问根节点，在访问左节点，最后访问右节点。、  遍历结果：ABDFECGHI 中序遍历：先访问左节点，再访问根节点，最后访问右节点。 遍历结果：DBEFAGHCI       在这个题目中要充分利用先序遍历和中序遍历的特点，先序遍历（根左右）找到根节点的位置，中序遍历（左根右）找到左子树的长度。利用递归重建二叉树。 代码： class Solution { public:     u

>>阅读原文<<