2020年5月13日
leetcode105.从前序与中序遍历序列构造二叉树
摘要： 用一个map存储inorder的值和下标的对应关系，这样做的目的可以省略用for查找的时间，直接取preorder[p_start]的值对应在inorder中对应值的下标。 inorder在主要是为了确定以preoder[p_start]为根的的左右子树的长度，便于下次的递归。 边界是：p_star 阅读全文
posted @ 2020-05-13 23:16 ？？，uunu 阅读(93) 评论(0) 推荐(0) 编辑