2021年7月19日
剑指 Offer 07. 重建二叉树
摘要： 题目：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解法：分治思想 思路：因为前序遍历和中序遍历的数组可以表示一棵树，通过分别给定左子树和右子树前序遍历、中序遍历的数组范围，就可以建立左子树和右子树。只要我们在中序遍历中 阅读全文
posted @ 2021-07-19 11:09 for_ward 阅读(27) 评论(0) 推荐(0)