2021年6月28日
从前序与中序遍历序列构造二叉树 递归
摘要： 题目： 思路： 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想，假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法： 我们将中序中的数据存入map 中 value 存值得下标，根据蓝色字的思想，递归去构建树 （一 阅读全文
posted @ 2021-06-28 12:37 朝才 阅读(66) 评论(0) 推荐(0)