python:剑指 Offer 07. 重建二叉树

最新推荐文章于 2024-05-21 22:44:12 发布
最新推荐文章于 2024-05-21 22:44:12 发布
阅读量77 收藏
点赞数
分类专栏： 算法 文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46465161/article/details/123719398
版权

python:剑指 Offer 07. 重建二叉树

根据前序遍历和中序遍历 输出根节点

示例
在这里插入图片描述

输入：
Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]
Output: [3,9,20,null,null,15,7]

Input: preorder = [-1], inorder = [-1]
Output: [-1]
齐心99
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python《剑指offer》算法实现-重建二叉树
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
python练习之剑指 Offer 07. 重建二叉树
小楼一夜听春雨
03-18 176
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / 9 20 / 15 7 限制： 0 <= 节点个数 <= 5000 来源：力扣（LeetCode） 分析 前序中序建树，递归老步骤：判断左右边界->赋值给根->找出中序中的根位置->左右递归-&gt
剑指 Offer 07. 重建二叉树 Python
朋克归零膏的博客
07-15 147
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制： 0 <= 节点个数 <= 5000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/zho
剑指 Offer 07. 重建二叉树(python)
weixin_44740082的博客
08-23 261
题目链接 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 解题思路： 1.找出前序的第一个元素，即为根节点，将该节点创建为一个树节点 2.找出该节点在中序中的索引root_index，中序中，该索引之前的即为左子树，之后的即为右子树 3.前序遍历中左子树的索引为1到中序遍历中根节点的位置，右子树的索引为
剑指 Offer 07. 重建二叉树 python
sfgoidhodfgioji的博客
04-14 78
题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / 9 20 / 15 7 限制： 0 <= 节点个数 <= 5000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-s
剑指offer实践 ——7.重建二叉树（python版）
weixin_41651734的博客
03-05 96
剑指offer实践 – python版 题目 二叉树的遍历 先序遍历：按照中->左->右的顺序遍历整棵树。 中序遍历：按照左->中->右的顺序遍历整棵树。 后序遍历：按照左->右->中的顺序遍历整棵树。 例如下图的树： 先序遍历：[1,2,4,7,3,5,6,8] 中序遍历：[4,7,2,1,5,3,8,6] 后序遍历：[7,4,2,5,8,6,3,1] 二叉树的定义 class Binary_Tree(): def __init__(self, root=
剑指Offer(Python多种思路实现):重建二叉树
12-23
剑指Offer(Python多种思路实现):重建二叉树 面试7题： 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,...
【Python学习-二叉树-递归】【剑指offer】之重建二叉树
12-21
【Python学习-二叉树-递归】【剑指offer】之重建二叉树题目基础知识例子思路分析递归代码 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字...
剑指Offer 04 – 重建二叉树详解(Python版)
01-20
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回...
Python《剑指offer》算法实现-二叉树的镜像
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
python剑指 Offer 07. 重建二叉树
qq_33655102的博客
04-02 141
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 解法一：递归法 二叉树的题目有固定章法可循。首先根据前序遍历找到根节点，然后根据该根节点在中序遍历中的位置找出左子树和右子数。随后返回到前序遍历中，继续找...
【Python】剑指 Offer 07. 重建二叉树【python中对二叉树的处理，切片操作】
qq_39457296的博客
08-05 152
描述 解析 这一题的关键是找到下标，然后执行递归操作 涉及到数组下标，可以采用列表的切片操作，同时index(()函数可用于获取列表对象的索引； 根据前序遍历，可以获取根节点下标，然后通过中序遍历判断左右子树的节点个数； 从而通过切片操作获取递归操作的前序遍历和中序遍历的序列，继续执行递归操作即可； 注意：切片操作，不包含右边索引的对象 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x):
剑指 Offer 07. 重建二叉树-Python题解
AiBigData的博客
06-29 4645
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 限制： 0 <= 节点个数 <= 5000 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # se
python JZ7 重建二叉树（剑指offer）
qq_45894553的博客
11-18 639
题目要求: 思路: 思路1：伪代码 重构函数（前序遍历结果，中序遍历结果） 先判断前序遍历结果列表是否大于1： 根据前序遍历结果拿到当前树根节点TreeNode(pre[0]) 将当前树分为左右子树，然后获取左右子树的前序遍历结果，中序遍历结果 当前根结点的左子节点 = 重构函数（左子树前序遍历结果，左子树中序遍历结果） 当前根结点的右子节点 = 重构函数（右子树前序遍历结果，右子树中序遍历结果） 再判断前序遍历结果列表是否等于1： 说明该根节点无左右子树，直接返回根节点即可 否
使用Python操作excel单元格——在单元格中插入公式
xll_007的博客
05-16 361
使用Python操作excel单元格——在单元格中插入公式。 通过使用Python的openpyxl库，来操作excel单元格，在单元格中插入公式的操作。把学习的过程分享给大家。大佬勿喷！
MaxKB，基于 LLM 大语言模型的知识库问答系统，开箱即用，支持快速嵌入到第三方业务系统。
最新发布
AIGC Studio：分享AIGC前沿知识和好玩应用，公众号同名。
05-21 76
MaxKB 是一款基于 LLM 大语言模型的知识库问答系统。MaxKB = Max Knowledge Base，旨在成为企业的最强大脑。开箱即用：支持直接上传文档、自动爬取在线文档，支持文本自动拆分、向量化、RAG（检索增强生成），智能问答交互体验好；无缝嵌入：支持零编码快速嵌入到第三方业务系统；
Gradio 案例——将 dicom 文件转为 nii文件
蒋含竹的博客
05-15 361
Gradio 的WEB界面案例：利用 SimpleITK 库，将 dicom 文件转为 nii文件
jQuery知识点（二）
shsjssnn的博客
05-21 469
1.获取节点： 通过各种选择器或选择器的组合来获取想要的网页元素。 2.创建节点： 元素节点通过工厂函数$()直接创建，文本节点和属性节点可以随着元素节点创建时一起创建，也可以通过先创建元素节点，再使用操作内容和属性的方法产生。 3.插入节点： append()、prepend(): 是父元素的方法 appendTo()、prependTo(): 是要插入的节点的方法 before()、after(): 是要插入
Python常用标准库模块及查询方法
par@ish的博客
05-21 595
也可以通过python官网查看各个版本自带的标准模块及用法：https://docs.python.org/3.11/library/index.html。Python 自带了许多标准库（模块），这些模块在安装Python时就已经包含在内，无需额外安装即可使用。这只是Python标准库中的一部分模块，实际上Python的标准库非常丰富，覆盖了网络编程、文本处理、数据压缩、GUI编程等多个领域。
用递归的方法实现以下算法： 1．以二叉链表表示二叉树，建立一棵二叉树； 2．输出二叉树的中序遍历结果； 3．输出二叉树的前序遍历结果； 4．输出二叉树的后序遍历结果； 5．计算二叉树的深度； 6．统计二叉树的叶结点个数； 7．输出二叉树中从每个叶子结点到根结点的路径。
04-25
1. 以二叉链表表示二叉树，建立一棵二叉树： - 递归地创建二叉树，先创建根节点，然后递归创建左子树和右子树。 2. 输出二叉树的中序遍历结果： - 递归地中序遍历左子树。 - 输出当前节点的值。 - 递归地前序...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值