当前位置：首页 > news >正文

【Python 专题】数据结构树

news 来源：原创 2025/9/19 9:08:13

LeetCode 题目
- 104. 二叉树的最大深度（gif 图解）
- - 方法一：后序遍历（DFS）
  - 方法二：层序遍历（BFS）
- 872. 叶子相似的树（DFS 遍历）
- 1448. 统计二叉树中好节点的数目（DFS 遍历）
- 437. 路径总和 III（前缀和 + DFS 回溯）
- 1372. 二叉树中的最长交错路径（DFS）
- 236. 二叉树的最近公共祖先（DFS）（gif 图解）
- 199. 二叉树的右视图（BFS）
- 1161. 最大层内元素和（BFS）
- 700. 二叉搜索树中的搜索（DFS）
- 450. 删除二叉搜索树中的节点（DFS）

LeetCode 题目

树的遍历 方式总体分为两类：深度优先搜索（DFS）、广度优先搜索（BFS）。

常见 DFS ：先序遍历、中序遍历、后序遍历。
常见 BFS ：层序遍历（即按层遍历）。

104. 二叉树的最大深度（gif 图解）

给定一个二叉树 root，返回其最大深度。

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

在这里插入图片描述

方法一：后序遍历（DFS）

思路：

递归定义：二叉树的最大深度 = max(左子树的最大深度, 右子树的最大深度) + 1 (即当前节点本身)
递归基

【Python 专题】数据结构树

LeetCode 题目104. 二叉树的最大深度（gif 图解）方法一：后序遍历（DFS）方法二：层序遍历（BFS）872. 叶子相似的树（DFS 遍历）1448. 统计二叉树中好节点的数目（DFS 遍历）437. 路径总和 III（前缀和 + DFS 回溯）1372. 二叉树中的最长交错路径（DFS）236. 二叉树的最近公共…...

编程日记 2025/9/19 9:08:13

【飞行器原理学习】——1. 机翼及机翼参数

飞行器原理学习——1.机翼一、概述飞机的各种机翼是飞机的控制面通过铰链、钢索、液压等方式连接在机身上操纵面运动时，会改变机翼的弧度和形状，使流经的空气发生偏转，从而影响空气动力的大小。使飞机围绕着3轴运动二、机翼的操纵面…...

编程日记 2025/9/19 9:08:05

css之display：grid布局改块级元素布局

1.问题： div是块级元素，一个div元素占一行，但是，今天测试样式时，总是会有两个div并占一行，很困惑，结果发现是app这个样式在main.css里 #app样式布局在main.ts里被应用 2.原因以及样式分析 im…...

编程日记 2025/9/19 9:06:38

如何组织和管理JavaScript文件：最佳实践与策略

在现代Web开发中，JavaScript已经成为不可或缺的一部分。随着项目规模的扩大，JavaScript代码的复杂性也随之增加。如何有效地组织和管理这些文件，不仅影响开发效率，还直接关系到项目的可维护性和可扩展性。本文将深入探讨如何组织和…...

编程日记 2025/9/17 21:05:36

Vue 中组件通信的方式有哪些，如何实现父子组件和非父子组件之间的通信？

一、父子组件通信（垂直通信） 1. Props 传值（父 → 子） 实现方案：  <template><Child :user"userData" /> </template><script setup> import { ref } …...

编程日记 2025/9/15 21:41:16

伯克利 CS61A 课堂笔记 11 —— Mutability

本系列为加州伯克利大学著名 Python 基础课程 CS61A 的课堂笔记整理，全英文内容，文末附词汇解释。目录 01 Objects 02 Example: Strings Ⅰ Representing Strings: the ASCII Standard Ⅱ Representing Strings: the Unicode Standard 03 Mutatio…...

编程日记 2025/9/13 9:30:59

MacOS安装Emacs

个人博客地址：MacOS安装Emacs | 一张假钞的真实世界在MacOS X上可以使用Homebrew 安装Emacs： $ brew install emacs --with-cocoa 或者用MacPorts： $ sudo port install emacs-app OSX Emacs 网站提供了通用的二进制包。前两种方法安装…...

编程日记 2025/9/14 16:12:28

百度智能云AI收入增3倍，2025开源引流打赢生态战

免费、开源。在DeepSeek重塑产业价值观念后，百度、OpenAI等AI时代的“领航员”纷纷采取行动。随着开源以雷霆万钧之势袭来，百度下定决心求变。而其底气，就藏在这份财报中。根据财报，2024年，百度集团总收入为1331亿元…...

编程日记 2025/9/10 1:42:25

[数据结构]顺序表详解

目录一.线性表二.顺序表 2.1概念及结构 1. 静态顺序表：使用定长数组存储元素。 2. 动态顺序表：使用动态开辟的数组存储。 2.1按需申请 2.2 接口实现：增删查改 SeqList.h: SeqList.c: test.c 一.线性表线性表 （ line…...

编程日记 2025/9/15 1:57:40

力扣hot100 ——搜索二维矩阵 || m+n复杂度优化解法

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。解题思路： 借助行和列有序特性，不断按行或者列缩小范围；途中数字表示每…...

编程日记 2025/9/13 0:06:22

VirtualBox 中使用桥接网卡并设置 MAC 地址

在 VirtualBox 中使用桥接网卡并设置 MAC 地址，可以按照以下步骤操作： 步骤 1：设置桥接网卡打开 VirtualBox，选择你的虚拟机，点击 “设置” (Settings)。进入 “网络” (Network) 选项卡。在 “适配器 1” (Adapt…...

编程日记 2025/9/14 22:34:25

ETL工具: Kettle入门(示例从oracle到oracle的数据导入)

kettle介绍 ETL工具,用于对数据的抽取（Extract), 转换(Transform),加载 (Load） Kettle 是一种ETL工具, 现称为 Pentaho Data Integration (PDI) 特点:纯JAVA语言编写官方学习文档网站: https://docs.hitachivantara.com/r/en-us/pentaho-data-int…...

编程日记 2025/9/8 4:37:09

未来AI方向落地场景：小语言模型，super_private_agent

未来AI方向落地场景：小语言模型，super_private_agent 目录未来AI方向落地场景：小语言模型，super_private_agent小语言模型super - private - agent（注重隐私的智能代理）碳基生命和硅基生命交互界面面向agent的专用交互协议和数据接口从web平台经济到网络平台举例说明社交…...

编程日记 2025/9/17 8:00:38

Oracle RAC数据库单节点轮流重启

0、sqlplus / as sysdba 备份参数文件 create pfile/home/oracle/pfile.ora from spfile; 备份控制文件 Alter database backup controlfile to trace; 1、关闭两节点的监听； 2、操作系统层面kill掉所有LOCALNO的所有进程，即：连接会话。 p…...

编程日记 2025/9/11 9:32:41

渲染101对Blender的支持与硬件配置详解

一、Blender版本与渲染器支持渲染101全面支持 Blender全版本（包括Blender 4.0及早期版本），并适配其内置的 Eevee、Cycles、Workbench 三大渲染器。此外，平台还兼容 Aces、Realflow、Anima 等40插件，覆盖建模、动画…...

编程日记 2025/9/12 12:07:09

安卓burp抓包，bypass ssl pinning

好久好久没有发东西了。主要是懒。。。这几天在搞apk渗透，遇到了burp无法抓包问题，觉得可以写下来。问题描述 1. 一台安卓手机，装了面具，可以拿到root 2. 电脑上有burp，设置代理 3.手机和电脑连同一个网段&…...

编程日记 2025/8/31 11:20:52

植物大战僵尸杂交版v3.2.1最新版本（附下载链接）

B站游戏作者潜艇伟伟迷于12月21日更新了植物大战僵尸杂交版3.2.1版本！！！，有b站账户的记得要给作者三连关注一下呀！ 不多废话下载链接放上： 夸克网盘链接：：https://pan.quark.cn/s/e5…...

编程日记 2025/9/10 14:20:57

【SQL】多表查询案例

📢本章节主要学习使用SQL多表查询的案例,多表查询基础概念请点击此处。 🎄数据准备首先我们创建一个新的表也就是薪资等级表，其余两个表(员工表和薪资表)在多表查询章节中已经创建。然后我么根据这三个表完成下面的12个需求。 create tab…...

编程日记 2025/9/9 3:50:25

使用Python结合`stable-baselines3`库（包含PPO和TD3算法）以及`gym`库来实现分层强化学习的示例代码

以下是一个使用Python结合stable-baselines3库（包含PPO和TD3算法）以及gym库来实现分层强化学习的示例代码。该代码将环境中的动作元组分别提供给高层处理器PPO和低层处理器TD3进行训练，并实现单独训练和共同训练的功能。代码实现 import g…...

编程日记 2025/9/10 15:31:59

解锁机器学习核心算法｜神经网络：AI 领域的 “超级引擎”

一、神经网络：AI 领域的 “超级引擎” 在机器学习的庞大算法体系中，有十种算法被广泛认为是最具代表性和实用性的，它们犹如机器学习领域的 “十大神器”，各自发挥着独特的作用。这十大算法包括线性回归、逻辑回归、决策树、随机森…...

编程日记 2025/9/18 21:12:14

一周学会Flask3 Python Web开发-redirect重定向

锋哥原创的Flask3 Python Web开发 Flask3视频教程： 2025版 Flask3 Python web开发视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili 前面我们学过渲染到模板页面，这个其实是一种内部的转发，浏览器地址栏地址没有变化。如果我们想重定向…...

编程日记 2025/9/11 10:18:07

FFmpeg 源码编译安装

参考： https://trac.ffmpeg.org/wiki/CompilationGuide/Ubuntu Linux (Ubuntu) 下载 FFmpeg 源码，并将其解压，这里我将它放在 ~/ffmpeg_source 目录下； cd ~/ffmpeg_sources wget -O ffmpeg-snapshot.tar.bz2 https://ffmpeg.org…...

编程日记 2025/9/13 10:22:03

1.Docker启动类命令 1.启动Docker systemctl start docker 2.停止Docker systemctl stop docker 3.重启Docker systemctl restart docker 4.查看Docker状态 systemctl status docker 5.设置开机自启(执行此命令后每次Linux重启后将自启动Docker) systemctl enable do…...

编程日记 2025/9/17 1:13:37

vue3面试题进阶版

覆盖 Vue3 的核心知识点、高频考点及实战场景一、基础与核心概念 MVVM 与 MVC 的区别 MVC：Model（数据）、View（视图）、Controller（控制器），视图更新需手动操作 DOM。MVVM&#xff1…...

编程日记 2025/9/17 1:13:35

深入理解指针

例题1 int main() {int a[5][5];int(*p)[4];p a;printf("%p, %d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);return 0; }由图知第二个打印的是-4 因为%p是直接将内存中的值当作地址打印而-4在内存中存放的是其二进制的补码,打印以16进制形式…...

编程日记 2025/9/17 1:13:33

微信小程序实现拉卡拉支付

功能需求：拉卡拉支付（通过跳转拉卡拉平台进行支付），他人支付（通过链接进行平台跳转支付） 1.支付操作 //支付 const onCanStartPay async (obj) > {uni.showLoading({mask: true})// 支付接口获取需要传…...

编程日记 2025/9/17 1:13:32

conda简单命令

查看当前环境已经安装的库 conda list 查看conda已经创建的环境 conda env list切换conda环境 conda activate 环境名称删除环境 conda remove --name 环境名称 --all安装库 conda install 库名卸载库 conda remove 库名导出（导入）环境保存某个…...

编程日记 2025/9/17 1:13:30

Linux应用之构建命令行解释器（bash进程）

目录 1.分析 2.打印输入提示符 3.读取并且处理输入字符串 4.创建子进程并切换 5.bash内部指令 6.完整代码 1.分析当我们登录服务器的时候，命令行解释器就会自动加载出来。接下来我们就。在命令行中输入指令来达到我们想要的目的。我们在命令行上输入的…...

编程日记 2025/9/17 1:13:28

什么是3D可视化？有哪些优势和应用领域？

3D可视化服务是一种基于大数据、物联网、云计算等技术构建的三维可视化系统服务，它提供直观的三维软件应用服务，帮助用户更好地理解和分析数据。以下是对3D可视化服务的详细介绍： 一、3D可视化服务的原理 3D可视化服务的原理主要包括数据采…...

编程日记 2025/9/16 17:19:24

在PyCharm中运行Jupyter Notebook的.ipynb文件及其pycharm软件的基础使用

（注意需使用PyCharm专业版，学生、教师可以申请免费使用：https://www.jetbrains.com/shop/eform/students） 1. pycharm2024版汉化 https://blog.csdn.net/m0_74103046/article/details/144560999 2. pycharm中的python控制台和J…...

编程日记 2025/9/16 17:19:22

解锁C#自定义属性：从0到1的深度实践指南

一、开篇：自定义属性的奇妙世界在 C# 的编程宇宙中，自定义属性是一个强大且迷人的存在，它就像是代码世界里的魔法标记，为我们的程序赋予了丰富的元数据，让代码变得更加智能和富有表现力。想象一下，你正…...

编程日记 2025/9/16 4:56:44

Ubuntu 安装 OpenCV (C++)

版本详情： Ubuntu: 22.04 5.15.0-133-generic gcc: 11.4.0 g: 11.4.0 OpenCV: 4.7.0 1. 卸载 OpenCV 进入原先编译 opencv 的 build 目录，在该目录下打开终端，执行以下代码（如果 build 已经删除了，可以重新编译一…...

编程日记 2025/9/19 2:53:27

deepseek清华大学第二版如何获取 DeepSeek如何赋能职场应用 PDF文档电子档(附下载)

deepseek清华大学第二版 DeepSeek如何赋能职场 pdf文件完整版下载 https://pan.baidu.com/s/1aQcNS8UleMldcoH0Jc6C6A?pwd1234 提取码: 1234 或 https://pan.quark.cn/s/3ee62050a2ac...

编程日记 2025/9/17 13:02:26

kill -9 结束某个用户所有进程的方式-linux019

1. 使用 pkill 命令 pkill 命令可以通过用户名直接终止该用户的所有进程。加上 -9 参数，表示强制结束进程。 pkill -9 -u XXXX 说明：这个命令会使用 SIGKILL 信号（即 kill -9）强制终止 ttlsa 用户的所有进程。 2. 使用 killal…...

编程日记 2025/9/16 10:05:42

十大排序算法

排序算法插入排序冒泡排序选择排序希尔排序计数排序快速排序1经典 Lomuto 分区法2经典 Lomuto 分区法3随机快排堆排序归并排序桶排序基数排序插入排序从i1开始，判断nums[i-1]和nums[i]的大小，一直到nums[i]插入到自己的位置。模拟抓扑克牌的过程&am…...

编程日记 2025/9/16 17:19:13

第8章作业

接口ip配置 r2 [r2]interface GigabitEthernet 0/0/0 [r2-GigabitEthernet0/0/0]ip address 13.0.0.3 24 [r2-GigabitEthernet0/0/0]interface GigabitEthernet 0/0/1 [r2-GigabitEthernet0/0/1]ip address 100.1.1.254 24 [r2-GigabitEthernet0/0/1]interface GigabitEthernet…...

编程日记 2025/9/16 4:16:01

LeetCode 题目

104. 二叉树的最大深度（gif 图解）

方法一：后序遍历（DFS）

相关文章：