yuzhenzero

摘要： 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 解题思路 首先列举一下二叉树的三种常见遍历方式： 前序遍历：根 左 右 中序遍历：左 根 右 后序遍历：左 右 根 可以发现，「前中后」是指根节点在三个节点中的相对顺序。 根 阅读全文