[LeetCode]105. 从前序与中序遍历序列构造二叉树(递归)、108. 将有序数组转换为二叉搜索树（递归、二分）
摘要：
##题目 05. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 ###题解 使用HashMap记录当前子树根节点在中序遍历中的位置，方便每次查找。 递归 递归传参：该子树对应的前序遍历和中序遍历(用开始结束指针表示即可) 递归终止 阅读全文
posted @ 2020-02-01 22:07 coding_gaga 阅读(163) 评论(0) 推荐(0) 编辑
