![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 64
你这家伙
这个作者很懒,什么都没留下…
展开
-
相关二叉树习题整理
题目描述: 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例一: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例 2: Input: preorder = [-1], inorder = [-1] Output: [-1] 思路分析: 首先判断数组是否为空,如果有一个为空那么就直接返回null. 遍历前序遍历的数组原创 2021-08-25 12:15:16 · 150 阅读 · 0 评论 -
【LeetCode】——根据前序和中序遍历构建二叉树
题目描述:从前序与中序遍历序列构建二叉树 注意:你可以假设数中没有重复元素。 例如,给出: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下二叉树: 思路分析: 1.遍历前序遍历的数组,每次拿到一个元素(root)之后再中序遍历的数组中找到对应的位置。 2.在中序遍历的数组中找到root之后 root的左边将会是root的左子树 root的右边将会是root的右子树 当我们拿到前序遍历的下一个数时,我们再接着区中序遍历中找到原创 2021-04-13 13:26:03 · 671 阅读 · 1 评论