剑指offer 面试题7.重建二叉树

最新推荐文章于 2024-08-10 07:14:43 发布
最新推荐文章于 2024-08-10 07:14:43 发布
阅读量92 收藏
点赞数
分类专栏： Code 文章标签： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32963855/article/details/105782073
版权

目录

 

0、题目描述

1、解法

0、题目描述

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。

1、解法

1）由前序遍历的第一个节点可以得到该树的根节点R。

2）在中序遍历中找到该根节点R，R节点可将中序遍历的序列分成左子树和右子树。

3）将左子树和右子树作为新的子树并重复1）

syncdoodle
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《剑指Offer》刷题笔记——面试题07. 重建二叉树打印链表
01-20
1、剑指解析： 2、代码实现： from typing import List ###### 代码主体 ###### class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: if not preorder: return None ...
剑指offer面试题27. 二叉树的镜像(递归)
01-20
题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 原创文章 264获赞 696访问量 3万+ 关注 私信 展开阅读全文 作者：程旭员
剑指offer面试题7：重建二叉树
zxh1996的博客
08-19 162
题目：输入某二叉树的前序遍历和中序遍历的结果，重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。例如，前序遍历{1,2,4,7,3,5,6,8},中序遍历{4,7,2,1,5,3,8,6},则重建该二叉树，并输出头节点。 思路：根据根节点和根节点左右两边的值来确定左右子树,然后递归实现 /** * @author: zjay * @version: 1.0 * @date: 2021/8/12 */ public class Test7_BinaryTreeConstruct {
leetcode 剑指offer 面试题07. 重建二叉树
weixin_43978936的博客
06-04 180
题干： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制： 0 <= 节点个数 <= 5000 解题思路： 需要理解前序遍历、中序遍历、后序遍历的排列方法。通过前序遍历头节点一定是根节点，搜索中序遍
《剑指offer》 面试题07. 重建二叉树
小李的博客
06-04 125
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制： 0 <= 节点个数 <= 5000 递归 本题直接利用的是二叉树先序遍历和中序遍历的特点，通过递归来求解出答案。 1、通过先序遍历，拿到第一个节点，即为二叉树根节点； 2、
面试题07. 重建二叉树【LeetCode剑指offer】
江璇Up
05-01 284
题目： 面试题07. 重建二叉树 思路： 要明白先序遍历和中序遍历的具体顺序， 先找到先序遍历的第一个元素，然后再去中序遍历里面查找这个元素，得到这个元素在中序的索引，那么，在中序数组中，这个元素前面的元素都是这个元素的左子树结点，这个元素的右边都是这个元素的右子树结点。 对这个元素的左子树结点数组进行递归， 对这个元素的右子树结点数组进行递归。 实现： /** * Definition ...
力扣 剑指Offer 面试题07. 重建二叉树
毛毛的博客
06-18 147
题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制： 0 <= 节点个数 <= 5000 题解 本题主要是利用前序遍历和中序遍历所得数组之间的关系。 一颗二叉树中，前序数...
剑指offer面试题07. 重建二叉树(递归)(切片)
weixin_37763870的博客
04-13 104
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路 详见链接 代码 #class TreeNode: # def __init__(self,x): # self.val = x # self.left = None # self.right = None class Solution: def buildTr...
剑指offer：面试题07. 重建二叉树
AplusX
02-16 168
题目：重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制： 0 &lt...
剑指offer | 面试题7：重建二叉树
程序员大航子
02-22 1124
转载本文章请标明作者和出处 本文出自《Darwin的程序空间》 本文题目和部分解题思路来源自《剑指offer》第二版 开始行动，你已经成功一半了，献给正在奋斗的我们 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建...
【剑指offer】面试题7：重建二叉树
兰因絮果的博客
08-23 177
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 public TreeNode reConstructBinaryTree(int [] pre,int [] in) { //采用递归的思想 if(pre.length<=0||pre.length!=in.length) { ...
剑指offer面试题34. 二叉树中和为某一值的路径(先序遍历)(回溯)
01-20
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 原创文章 269获赞 703访问量 3万+ 关注 私信 展开阅读全文 作者：...
剑指offer面试题（7）——重建二叉树
06-14
【重建二叉树】是计算机科学中一个经典的数据结构问题，主要出现在算法和数据结构的面试中，尤其在像《剑指Offer》这样的面试指南中经常出现。这道题目要求根据给定的前序遍历和中序遍历序列来重建原始的二叉树结构...
《剑指Offer》刷题笔记——面试题55-II. 平衡二叉树
12-22
《剑指Offer》是针对程序员面试的一本经典书籍，其中的面试题55-II主要讨论的是平衡二叉树。平衡二叉树是一种特殊的二叉树结构，它的左右两个子树的高度差不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树...
day 9 回溯算法
m0_73924943的博客
08-08 268
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
day021二叉树最后章节
m0_62956971的博客
08-06 584
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 891
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
基于LQR算法的机器人轨迹跟踪控制详解
最新发布
慕羽★的博客
08-10 1407
本文详细介绍了基于线性二次型调节器（LQR）算法的机器人轨迹跟踪控制方法。首先，文章通过建立基于运动学模型的离散状态方程，来描述机器人的当前状态与目标状态之间的关系，并利用此模型进行状态误差的计算。接着，通过设定状态量和控制量的权重矩阵（Q和R），使用LQR算法求解控制输入u，旨在最小化状态偏差和控制成本，以实现精确的轨迹跟踪。此外，文章还分析了LQR算法在ros_motion_planning运动规划库中的实现，通过源代码详解了误差量化、状态方程动态矩阵的建立、反馈控制增益的计算以及最终控制向量的生成等关
二叉树深度计算与剑指Offer面试题解
在《剑指Offer》这本经典的Java面试题集里，第39题涉及的是求解二叉树的深度问题。这个问题的主要目标是给定一棵二叉树，计算从根节点到最远叶子节点的最长路径长度，也就是树的深度。深度定义为从根节点到最远叶子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值