《python算法与数据结构2000讲》0105. 从前序与中序遍历序列构造二叉树

《python算法与数据结构2000讲》0105. 从前序与中序遍历序列构造二叉树

文章目录

    • 题目大意
    • 解题思路
      • 思路 1:递归遍历
      • 思路 1:代码
      • 思路 1:复杂度分析

  • 标签:树、数组、哈希表、分治、二叉树
  • 难度:中等

题目大意

描述:给定一棵二叉树的前序遍历结果 preorder 和中序遍历结果 inorder

要求:构造出该二叉树并返回其根节点。

说明

  • 1 ≤ p r e o r d e r

你可能感兴趣的:(python,算法,数据结构)