leetcode笔记----重建二叉树

最新推荐文章于 2022-10-29 21:24:30 发布
VIP文章 最新推荐文章于 2022-10-29 21:24:30 发布
阅读量129 收藏
点赞数
分类专栏： 题目记录 文章标签： leetcode 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Elvenlegolas/article/details/120160052
版权

给定某二叉树的前序遍历和中序遍历，请重建出该二叉树并返回它的头结点。

在本科的数据结构课里经常会看到的题目，给定前序和中序遍历后重构二叉树，如果是用笔纸写的话很容易想明白：首先前序中的第一个节点就是树根，中序中该节点左面的都是其左子树，右面的都是右子树，接着再寻找。其实这个过程就是递归的过程，将改过程改为代码即可。

import java.util.*;
public class Solution {
   
    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
   
        if(pre == null
最低0.47元/天 解锁文章
Elvenleglas
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 二叉树-1
02-09
关于 leetcode 二叉树的算法系列-1
《剑指offer刷题笔记》6、重建二叉树 【c++详细题解】
林深不见鹿 的博客
04-05 2077
题目 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意： 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 样例 给定： 前序遍历是：[3, 9, 20, 15, 7] 中序遍历是：[9, 3, 15, 20, 7] 返回：[3, 9, 20, null, null, 15, 7, null, null, null, null] 返回的二叉树如下所示： 3 / \ 9 20 / \ 15 7 思路 (递归)O(n)O(n)O(
LeetCode 重建二叉树
give it a try
04-07 513
详细 前序的意思就是，树在遍历的时候，子树的根节点优先输出， 中序的意思就是，树在遍历的时候，子树的左节点优先输出， 后序的意思就是，树在遍历的时候，子树的右节点优先输出， 这样的话其实就有一个特性，前序的第一个节点一定为根节点，后序的最后一个节点一点为根节点。 当找到中序中根节点的位置时，其左边为左子树，右边为右子树，这样进行划分递归，就可建树 class Solution { private: unordered_map<int, int> mp; public: Tr
重建二叉树 leetcode
jitashiwoxihuande的专栏
11-17 625
http://www.cplusplus.com/reference/algorithm/find/
leetcode 重建二叉树
Molly
01-08 696
1、Construct Binary Tree from Preorder and Inorder Traversal 链接：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 思路：根据先序遍历和中序遍历，重建树。递归思想，因为树节点不重复，先序的第一个为根，在中序的数
leetcode之重建二叉树
HarryXu的博客
04-02 207
最头疼的就是做树的题目了，虽然说遇到树，想到的就是递归，想到的就是深度优先搜索，但是总感觉没有get到它的精华所在。 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9...
leetcode题库-notes:笔记
06-29
leetcode题库笔记 包含我在学习时使用的快速笔记、备忘单和书签。 目录 当前阅读 [牛津大学出版社] 移动到一次完成。 修订 备忘单 学习笔记 计算机科学基础 语言 Java Java 书籍 必须阅读 Java 书籍 成为更好的软件...
leetcode-telegram-bot
05-20
LeetCode电报通知机器人 跟踪一组LeetCode用户的Telegram机器人，并通知这些用户接受了新的提交。 跑步 docker build -t leetcodebot . docker run -d --name leetcodebot -v /data/leetcodebot:/data --env PROXY=...
leetcode答案-leetcode:leetcode
06-30
leetcode 答案leetcode(未完成) LeetCode 的解决方案。 每个文档都包含由 cpp 和 python 编写的答案。 每个问题的提交信息代表它的难度指数，这意味着： 1 容易 2 正常 3 中 4 硬 5 更难 如果您找到任何优化这些解决...
leetcode——重建二叉树
weixin_42123213的博客
02-16 138
【题目描述】：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 【主要思路】：前序遍历是按照根节点、左节点、右节点的顺序进行，中序遍历是按照左节点、根节点、右节点的顺序进行遍历。 前序遍历序列中的第一个元素对应整个树的根节点rootNode，在中序遍历序列中找到rootNode所在位置rootIndex，rootIndex
Leetcode——重建二叉树
fucccck_ly的博客
04-06 165
题目描述 题目分析 题目的要求很简单，给你两个数组，分别是前序遍历和中序遍历，要你还原二叉树。 首先我们要明白的是二叉树的前序、中序以及后序遍历的区别以及特点，大家可以自行去网上搜索，相信有很多博主写的文章都能帮助理解。而我个人的理解方法呢，主要从名字入手，前序遍历，就是根节点在前头，然后再左右，就是根-左-右的顺序遍历；中序遍历呢，就是根节点在中间，也就是左-根-右的顺序；而后序遍历呢，就是...
Leetcode 重建二叉树
成长之路
02-24 95
leetcode 105 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路： 前序遍历 根节点-》左子树-》右子树 中序遍历 左子树-》根节点-》右子树 根据两个遍历结果中都不存在重复数字，那么前序遍历的第一个数值为起始点，找出该值在中序遍历数组中的位置，该位置左侧为左子树，右侧为右子树 递归函数： 终止条件：前序和中序...
LeetCode-重建二叉树
Ulez_柚子的博客
02-21 104
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 示例1 输入 复制 [1,2,3,4,5,6,7],[3,2,4,1,6,5,7] 返回值 复制 {1,2,5,3,4,6,7} # -*- coding:utf-8 -*- # class TreeNode: # def __i
LeetCode:重建二叉树
qq_28149517的博客
05-05 132
题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 限制： 0 <= 节点个数 <= 5000 思路： 前序遍历顺序为：根节点->左子树->右子树。中序...
LeetCode - 重建二叉树
baidu_23023851的博客
06-14 175
LeetCode - 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3920157 限制： 0 <= 节点个数 <= 5000 /** * Definition for a binary tree node. * struct TreeNode { * in
LeetCode-剑指7-重建二叉树
L.Wzz的博客
10-29 294
题目同。
idea leetcode-edito乱码
最新发布
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值