直接上题目
本题所构建的二叉树如下图
-本文已知二叉树的前序遍历和中序遍历，在二叉树的前序遍历序列中，第一个数字总是树的根结点的值。但在中序遍历序列中，根结点的值再序列的中间，所以 左子树的结点的值位于根结点的值得左边，而右子树的结点的值位于根结点的值得右边。因此可知，-本文已知二叉树的前序遍历和中序遍
阅读背景：
剑指Offer算法题之已知两种遍历方式重建二叉树--面试题6：重建二叉树
来源：互联网
分享到：
