2024年1月28日
经典数据结构题目-树
摘要： 树 105. 从前序与中序遍历序列构造二叉树 思路 先序遍历中，树的根节点放在第一位，后面是左右子树。中序遍历中，树的根节点放在中间，两边分为左右子树 可基于以上规则区分出每棵树在数组中的区间 先从先序数组中拿到根节点的val 因为val不重复，定位到该树在中序数组的位置 中序数组根节点位置确定，可 阅读全文
posted @ 2024-01-28 23:28 gg12138 阅读(19) 评论(0) 推荐(0) 编辑