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

树与二叉树完全解析：从基础到应用

news 来源：原创 2025/5/7 1:10:55

一、树形结构的基础认知

1.1 树的定义与特点

1.2 核心术语解析

二、二叉树的深度解析

2.1 二叉树定义

2.2 特殊二叉树类型

2.3 重要性质总结

三、二叉树的存储与遍历

3.1 存储方式对比

3.2 遍历算法精讲

四、经典题型训练

4.1 相同树判断（LeetCode 100）

4.2 子树判断（LeetCode 572）

4.3 平衡二叉树判断（LeetCode 110）

4.4 翻转二叉树（LeetCode 226）

4.5 对称二叉树（LeetCode 101）

一、树形结构的基础认知

1.1 树的定义与特点

树是一种非线性数据结构，由有限节点组成层次关系集合。核心特点：

唯一根节点：没有父节点的起始点
分层结构：每个节点都是子树的根
隔离原则：子树互不相交（否则形成图结构）

1.2 核心术语解析

术语	说明	示例图示意
结点的度	结点的子节点数量	A的度为3
叶子结点	度为0的末端节点	H、I、J等
树的度	树中所有结点度的最大值	示例树的度为3
层次	根为第1层，向下逐层递增	根→子→孙

二、二叉树的深度解析

2.1 二叉树定义

每个结点最多有两个子节点的树结构，严格区分左子树和右子树。

2.2 特殊二叉树类型

满二叉树
- 每层结点数达到最大值
- 深度为k时，总结点数=2^k -1
- 示例：深度3的满二叉树有7个结点
完全二叉树
- 除最后一层外全满
- 最后一层结点左对齐
- 应用场景：堆结构实现

2.3 重要性质总结

叶子结点公式：n0 = n2 + 1
（叶子结点数=度为2的结点数+1）
结点与深度关系：
- 最大结点数：2^k -1
- 完全二叉树深度：⌈log₂(n+1)⌉
顺序存储特性（数组表示）：
- 父结点索引：(i-1)/2
- 左子结点：2i+1
- 右子结点：2i+2

三、二叉树的存储与遍历

3.1 存储方式对比

存储方式	优点	缺点
顺序存储	访问速度快	适合完全二叉树
链式存储	灵活处理任意结构	需要额外指针空间

链式存储代码实现：

class TreeNode {int val;TreeNode left;TreeNode right;public TreeNode(int val) {this.val = val;}
}

3.2 遍历算法精讲

递归遍历三件套：

// 前序遍历
void preOrder(TreeNode root) {if (root == null) return;System.out.print(root.val + " ");preOrder(root.left);preOrder(root.right);
}// 中序遍历 
void inOrder(TreeNode root) {if (root == null) return;inOrder(root.left);System.out.print(root.val + " ");inOrder(root.right);
}// 后序遍历
void postOrder(TreeNode root) {if (root == null) return;postOrder(root.left);postOrder(root.right);System.out.print(root.val + " ");
}

非递归遍历技巧：

// 前序遍历（栈实现）
void preOrderStack(TreeNode root) {Stack<TreeNode> stack = new Stack<>();TreeNode cur = root;while (cur != null || !stack.isEmpty()) {while (cur != null) {System.out.print(cur.val + " ");stack.push(cur);cur = cur.left;}cur = stack.pop().right;}
}

层序遍历（队列实现）：

void levelOrder(TreeNode root) {Queue<TreeNode> queue = new LinkedList<>();if (root != null) queue.offer(root);while (!queue.isEmpty()) {TreeNode node = queue.poll();System.out.print(node.val + " ");if (node.left != null) queue.offer(node.left);if (node.right != null) queue.offer(node.right);}
}

四、经典题型训练

4.1 相同树判断（LeetCode 100）

问题描述：判断两棵树结构和值是否完全相同。

递归解法：

public boolean isSameTree(TreeNode p, TreeNode q) {// 结构判断if (p == null && q == null) return true;if (p == null || q == null) return false;// 值判断 + 递归验证子树return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}

4.2 子树判断（LeetCode 572）

解题思路：双重递归验证

public boolean isSubtree(TreeNode root, TreeNode subRoot) {if (root == null) return false;return isSame(root, subRoot) || isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);
}private boolean isSame(TreeNode a, TreeNode b) {if (a == null && b == null) return true;if (a == null || b == null) return false;return a.val == b.val && isSame(a.left, b.left) && isSame(a.right, b.right);
}

4.3 平衡二叉树判断（LeetCode 110）

优化解法（时间复杂度O(n)）：

public boolean isBalanced(TreeNode root) {return height(root) != -1;
}private int height(TreeNode root) {if (root == null) return 0;int left = height(root.left);if (left == -1) return -1;int right = height(root.right);if (right == -1 || Math.abs(left - right) > 1) return -1;return Math.max(left, right) + 1;
}

4.4 翻转二叉树（LeetCode 226）

public TreeNode invertTree(TreeNode root) {if (root == null) return null;TreeNode temp = root.left;root.left = invertTree(root.right);root.right = invertTree(temp);return root;
}

4.5 对称二叉树（LeetCode 101）

public boolean isSymmetric(TreeNode root) {return root == null || checkSymmetry(root.left, root.right);
}private boolean checkSymmetry(TreeNode left, TreeNode right) {if (left == null && right == null) return true;if (left == null || right == null) return false;return left.val == right.val && checkSymmetry(left.left, right.right) && checkSymmetry(left.right, right.left);
}

树与二叉树完全解析：从基础到应用

目录一、树形结构的基础认知 1.1 树的定义与特点 1.2 核心术语解析二、二叉树的深度解析 2.1 二叉树定义 2.2 特殊二叉树类型 2.3 重要性质总结三、二叉树的存储与遍历 3.1 存储方式对比 3.2 遍历算法精讲四、经典题型训练 4.1 相同树判断（LeetCode…...

编程日记 2025/5/7 1:10:55

PostgreSQL 的 pgJDBC 是用于 Java 程序连接和操作 PostgreSQL 数据库的 JDBC 驱动程序。 PostgreSQL：pgJDBC v42.7 下载和安装点击【Application Stack Builder】安装目录： 运行 cmd cd D:\PostgreSQL\pgJDBC copy postgresql-42.7.2.jar D:\groovy-…...

编程日记 2025/5/3 9:08:22

正则表达式与文本三剑客grep、sed、awk

目录一、正则表达式 1.1、字符匹配 1.2、次数匹配 1.3、位置锚定 1.4、分组或其他二、扩展正则表达式三、grep 四、awk 4.1、常用命令选项 4.2、工作原理 4.3、基础用法 4.4、内置变量 4.5、模式 4.6、条件判断 4.7、awk中的循环语句 4.8、数组 4.9、脚本 …...

编程日记 2025/5/3 9:07:19

（35）VTK C++开发示例 ---将图片映射到平面2

文章目录 1. 概述2. CMake链接VTK3. main.cpp文件4. 演示效果更多精彩内容👉内容导航 👈👉VTK开发 👈 1. 概述与上一个示例不同的是，使用vtkImageReader2Factory根据文件扩展名或内容自动创建对应的图像文件读取器&a…...

编程日记 2025/5/3 9:05:14

每日一题洛谷P8635 [蓝桥杯 2016 省 AB] 四平方和c++

P8635 [蓝桥杯 2016 省 AB] 四平方和 - 洛谷 (luogu.com.cn) 直接暴力枚举，不做任何优化的话最后会TLE一个，稍微优化一下就过了（数据给的还是太良心了） 优化：每层循环用if判断一下，如果大于n就直接跳当然…...

编程日记 2025/5/7 0:51:58

【python】【UV】一篇文章学完新一代 Python 环境与包管理器使用指南

🐍 UV：新一代 Python 环境与包管理器使用指南一、UV 是什么？ UV 是由 Astral 团队开发的高性能 Python 环境管理器，旨在统一替代 pyenv、pip、venv、pip-tools、pipenv 等工具。 1.1 UV 的主要功能 🚀 极速包安装&…...

编程日记 2025/5/6 23:59:06

6.10.单源最短路径问题-Dijkstra算法

一.BFS算法的局限性： 如上图，BFS算法可以解决无权图的单源最短路径问题， 如果是解决带权图的单源最短路径问题，BFS算法就不适用了，如下图： 如上图，比如求G港到其他顶点的最短路径， …...

编程日记 2025/5/7 0:14:32

Python基于深度学习的网络舆情分析系统（附源码，部署）

大家好，我是Python徐师兄，一个有着7年大厂经验的程序员，也是一名热衷于分享干货的技术爱好者。平时我在 CSDN、掘金、华为云、阿里云和 InfoQ 等平台分享我的心得体会。 🍅文末获取源码联系🍅 2025年最全的计算机软件毕…...

编程日记 2025/5/6 23:56:15

mysql--索引

索引作为一种数据结构，其用途是用于提升检索数据的效率。分类普通索引（INDEX）：索引列值可重复唯一索引（UNIQUE）：索引列值必须唯一，可以为NULL 主键索引（PRIMARY KEY&a…...

编程日记 2025/5/6 23:51:58

【算法题】荷兰国旗问题[力扣75题颜色分类] - JAVA

一、题目二、文字解释 1.1 前言本题是经典的「荷兰国旗问题」，由计算机科学家 Edsger W. Dijkstra 首先提出。如同图中所示的荷兰国旗，其由红、白、蓝三色水平排列组成。在算法领域，该问题可类比为将一个由特定的三种元素（可…...

编程日记 2025/5/7 0:17:15

【数据结构】堆的完整实现

堆的完整实现堆的完整实现GitHub地址前言堆的核心功能实现重温堆的定义堆结构定义1. 堆初始化与销毁2. 元素交换函数3. 堆化操作向上调整（子→父）向下调整（父→子） 4. 堆元素插入5. 堆元素删除6. 辅助功能函数堆的判空获取堆顶元…...

编程日记 2025/5/6 23:51:58

软考系统架构设计师系列知识点之杂项集萃（51）

接前一篇文章：软考系统架构设计师系列知识点之杂项集萃（50） 第80题设三个煤场A1、A2、A3分别能供应煤7、12、11万吨，三个工厂B1、B2、B3分别需要10、10、10万吨，从各煤场到各工厂运煤的单价（百元/吨&…...

编程日记 2025/5/6 23:39:06

patch命令在代码管理中的应用

patch 是一个用于将差异文件（补丁）应用到源代码的工具，常用于修复 bug、添加功能或调整代码结构。在您提供的代码中，patch 命令通过一系列补丁文件（.patch）修改了 open-amp 库的源代码。 patch 命令的核心作…...

编程日记 2025/5/6 23:30:18

Qt结构体运算符重载指南

在 Qt 中，结构体（struct）或类（class）中重载运算符是一种常见的做法，用于实现自定义类型的逻辑操作（如比较、算术运算等）。以下是一些常见的运算符重载示例和注意事项： 1.…...

编程日记 2025/5/3 8:58:52

基于bert预训练模型的垃圾短信分类系统

文章目录任务介绍数据说明注意事项数据处理数据准备数据集划分数据集类构建模型构建与训练模型构建模型训练模型推理附录任务介绍随着移动通信技术的飞速发展，短信（Short Message Service, SMS）已成为人们日常生活中不可或缺的沟通方式之一。然而，垃圾短信（Spam SMS）的…...

编程日记 2025/5/3 8:58:51

[Android] 网易爆米花TV 2.0.0.0429（原网易Filmly，支持多网盘的TV版、电脑版带海报墙播放器）

[Android] 网易爆米花链接：https://pan.xunlei.com/s/VOPDuQS9D7qixvAnoy7-he2PA1?pwdhzvh# [Android] 网易爆米花TV 2.0.0.0429（原网易Filmly，支持多网盘的TV版、电脑版带海报墙播放器） 详细介绍直接上主页截图，…...

编程日记 2025/5/7 0:41:25

# 前后端分离象棋对战项目开发记录

1. **结构清晰**：使用更直观的标题、分段和列表，增强可读性。 2. **视觉美观**：添加Markdown格式化（如代码块、加粗、斜体），并建议配色和排版风格。 3. **内容精炼**：精简冗余表述，突…...

编程日记 2025/5/6 23:44:57

Android Framework学习二：Activity创建及View绘制流程

文章目录 Window绘制流程Window Manager Service（WMS）SurfaceSurfaceFlinger 安卓View层次结构ActivityPhoneWindowActivity与PhoneWindow两者之间的关系ViewRootImplDecorViewDecorView 的作用DecorView 的结构总结 Activity创建流程View invalidate调用…...

编程日记 2025/5/6 23:30:18

文章五《卷积神经网络（CNN）与图像处理》

文章5：卷积神经网络（CNN）与图像处理——让AI学会"看图说话" 引言：你的AI宠物如何认出猫狗？ 想象你的手机突然有了"眼睛"，不仅能识别照片里的猫狗，还能告诉你它们的品种&am…...

编程日记 2025/5/6 23:44:57

Ubuntu系统下Firefox浏览器完整指南：故障修复、国内版安装与下载加速

Ubuntu系统下Firefox浏览器完整指南：故障修复、国内版安装与下载加速一、Firefox无法启动问题修复二、替换国际版安装国内版完整流程准备工作操作步骤验证要点三、下载延迟问题解决方案现象分析优化配置步骤注意事项四、进阶技巧补充五、常见问题FAQ 一、Firefox…...

编程日记 2025/5/6 23:49:10

【论文阅读一】掌握高效阅读法，开启学术研究新旅程：S. Keshav教授论文阅读的三遍法

文章目录一、三遍阅读法1. 初读：10分钟：宏观把握，快速筛选2. 第二遍：1个小时：更仔细的阅读，了解文中论点3. 第三遍：深入理解，注重细节，挑战假设二、运用三遍阅读法进行…...

编程日记 2025/5/7 0:14:32

多线程编程的常见问题

目录 1. 线程安全和可重入函数问题 2. 死锁的理解 2.1 死锁的概念 2.2 死锁的四个必要条件 3. C中STL容器的线程安全问题 4. C中智能指针的线程安全问题 1. 线程安全和可重入函数问题线程安全：线程安全是指在多线程环境下，一个函数或者一段代码可…...

编程日记 2025/5/7 0:13:11

算法篇（九）【滑动窗口】

如果在分析一道算法题的时候，发现使用的两个 ”双指针“ ， 都是同向的 ， 不回退的 ， 且一直都在维护 “一段连续的区间” ， 此时我们可以考虑使用 “滑动窗口” ！ 一、长度最小的子数组 209. 长度最小的子…...

编程日记 2025/5/6 23:34:49

【AI面试准备】传统测试工程师Prompt Engineering转型指南

介绍技能转型：传统测试工程师需掌握Prompt Engineering优化AI输出。如何快速掌握，以及在实际工作中如何运用。传统测试工程师向AI时代的技能转型，掌握Prompt Engineering（提示工程）已成为提升工作效率、适应智能化测…...

编程日记 2025/5/7 0:17:15

数字智慧方案6186丨智慧应急指挥解决方案（43页PPT）（文末有下载方式）

资料解读：智慧应急指挥解决方案详细资料请看本解读文章的最后内容。在当今社会，各类突发事件频发，应急管理工作面临着巨大挑战。智慧应急指挥解决方案应运而生，旨在提升应急管理的效率和水平，保障人民生命财产安全。…...

编程日记 2025/5/7 1:09:36

d202552-sql

一、184. 部门工资最高的员工 - 力扣（LeetCode） 要找到每个部门工资最高的使用窗口函数加排序函数排序函数用rank dense_rank都行把最高相同的找出来就行 select *, dense_rank() over(partition by departmentId order by Salary desc) as rank …...

编程日记 2025/5/3 8:52:31

cpper 转 java

快速上手 java 特性文章目录 java 语言特点JVM工作过程组成 java 语言特点 Java 程序编译成字节码，然后由 Java 虚拟机（JVM）执行不同平台适配相同的 JVM ，从而使得 Java 程序具备跨平台性 —— 一次编写，到处运行 …...

编程日记 2025/5/7 0:00:26

PostgreSQL常用函数

常用函数数值函数名称作用AVG(col)列的平均值COUNT(col)列的行数MAX(col)列的最大值MIN(col)列的最小值SUM(col)列值求和字符串函数名称作用LENGTH(str)计算字符串长度CONCAT(str1,str2)合并字符串LTRIM(col,str)从字串string的开头删除只包含str(默认空白LTRIM(col))R…...

编程日记 2025/5/7 0:13:11

P2196 [NOIP 1996 提高组] 挖地雷

P2196 [NOIP 1996 提高组] 挖地雷 - 洛谷题目描述在一个地图上有N（N ≤ 20）个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷&#…...

编程日记 2025/5/7 0:21:54

截图软件、画图软件、左右分屏快捷键

截图软件画图软件画图时候按字母可以改变颜色：红色r,蓝色b,绿色g,粉色p,橙色o 左右分屏：...

编程日记 2025/5/6 23:56:15

小刚说C语言刷题—1018三角形类别

1.题目描述输入三个整数，以这三个数为边长，判断是否构成三角形；若不能输出 no 。若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。分别输出 ruijiao , zhijiao , dunjiao 。输入三个…...

编程日记 2025/5/7 0:35:48

【Linux】PetaLinux开发

使用Xilinx的PetaLinux工具编译用于Zynq7020的Linux. 部分图片和经验来源于网络，若有侵权麻烦联系我删除，主要是做笔记的时候忘记写来源了，做完笔记很久才写博客。专栏目录：记录自己的嵌入式学习之路-CSDN博客目录 1 一般开发流程 2 离线编译过程 3 系统根文…...

编程日记 2025/5/7 0:07:43

【计算机网络网络层深度解析】从IP协议到路由优化

目录前言技术背景与价值当前技术痛点解决方案概述目标读者说明一、技术原理剖析核心概念图解核心作用讲解关键技术模块说明技术选型对比二、实战演示环境配置要求核心实验实现实验1：IPv6地址配置实验2：OSPF路由配置实验3：NAT转换验证运行…...

编程日记 2025/5/6 23:31:40

第 12 届蓝桥杯 C++ 青少组中 / 高级组省赛 2021 年真题

一、选择题第 1 题题目：下列符号中哪个在 C++ 中表示行注释 ( )。 A. ! B. # C. ] D. // 正确答案：D 答案解析：在 C++ 中，//用于单行注释（行注释），从//开始到行末的内容会被编译器忽略。选项 A（!）、B（#）、C（]）均无注释功能，其中#常用于预处理指令（如#inclu…...

编程日记 2025/5/3 8:44:07

【quantity】5 derive_more库 2.0 版介绍

derive_more 是一个 Rust 过程宏库，旨在通过派生宏自动生成常见 trait 的实现，减少样板代码。2.0 版本带来了多项改进和新特性。主要特性 1. 支持的 Trait 派生 derive_more 2.0 支持派生以下 trait： 基本操作 trait: Display - 格式化显…...

编程日记 2025/5/3 8:44:06

Qt编译报错:Unexpected compiler version, expected Clang 18.0.0 or newer——Qt安装MSVC编译器

截止到本人所使用的Qt6.6.3为止，Qt尚不支持MSVC2022编译器的默认编译器配制。所以，在Qt构建套件中使用MSVC编译器的话，可能仍需要调整Visual Studio版本，或者手动设置MSVC编译器。如果你的系统安装的是Visual Studio2022&#x…...

编程日记 2025/5/3 8:44:05

（转）角色与动画的性能优化 | UnrealFest演讲干货

八、蓝图 8.1. Tick 优化的重点关注对象——Tick事件。在不需要的情况下，请默认关闭Tick。在蓝图中Actor上关掉还不行，Component也需要关掉。在CPP中，我们可以从PrimaryActorTick或PrimaryComponentTick中关闭Tick。如果需要Tick&…...

编程日记 2025/5/3 8:43:01

小程序云开发-环境配置

如果点云开发没有反应，需要修改软件安装目录不要有中文，但软件名可以是中文： 首次使用，会送1个月的云开发，配置后要等10分钟以后，才可以使用如果不能选择环境，关掉重新打开一次。然后记…...

编程日记 2025/5/3 8:40:56

【c++】【STL】priority_queue详解

目录 priority_queue的作用priority_queue的接口构造函数emptysizetoppushpopswap priority_queue的实现仿函数（函数对象）是什么？向上调整算法（adjustup）向下调整算法（adjustdown）迭代器构造pus…...

编程日记 2025/5/3 8:40:55

C语音中的三元运算符

一、三元运算符的基本语法三元运算符，也被称为条件运算符，是 C 语言中唯一有三个操作数的运算符。它的语法格式为：condition ? expression1 : expression2。从语法结构可以看出，三元运算符由一个条件表达式和两个普通表达式组…...

编程日记 2025/5/3 8:40:55

C++模板知识

目录引言一、非类型模板参数二、类模板的特化 （一）概念 （二）函数模板特化 （三）类模板特化 1. 全特化 2. 偏特化 （四）类模板特化应用示例三、模板的分离编译 …...

编程日记 2025/5/3 8:40:54

MCP 探索：微软 Microsoft MarkItDown MCP ，可把 Word、Excel 等转换成 MarkDown 格式

简简单单 Online zuozuo：简简单单 Online zuozuo 简简单单 Online zuozuo 简简单单 Online zuozuo 简简单单 Online zuozuo ：本心、输入输出、结果简简单单 Online zuozuo ：文章目录 MCP 探索：微软 Microsoft MarkItDown MCP ，可把 Word、Excel 等转换成 MarkDown 格式…...

编程日记 2025/5/3 8:39:52

文本中地理位置提取方法—正则和NLP模型

这里写目录标题一、提取地址列后12个字二、正则表达式删除不需要的文本三、保留关键字并删除之后的字四、相似度计算，查重五、去重大量的文本中识别数据，要充分考虑效率和准确率。本文的方案是通过正则和NLP门址模型联合识别的方案。首先利用现有粗略…...

编程日记 2025/5/3 8:39:52

AI大模型-RAG到底能做些什么？

RAG常见的应用场景，有以下几个方面： 1.智能客服系统：比如电商领域，对客户提出的常见问题，进行自动回复。减少人力成本。 2.人力资源管理：一个新的员工，入职一家大型公司，公司中有各…...

编程日记 2025/5/3 8:38:49

【算法基础】冒泡排序算法 - JAVA

一、算法基础 1.1 什么是冒泡排序冒泡排序是一种简单直观的比较排序算法。它重复地走访待排序的数列，依次比较相邻两个元素，如果顺序错误就交换它们，直到没有元素需要交换为止。 1.2 基本思想比较相邻元素：从头开始&#xf…...

编程日记 2025/5/3 8:38:49

Nginx搭建test服务器

创建test域名进入阿里云添加解析创建域名：test.xxxxx.com 服务器复制项目代码新建目录，Git拉取项目代码，安装上插件包修改配置文件，启动测试服务修改配置文件“服务器接口” 开启服务pm2 start app.js --name "t…...

编程日记 2025/5/3 8:38:47

依赖倒置原则

当然可以！这次我们来详细讲解依赖倒置原则（DIP: Dependency Inversion Principle），它是 SOLID 五大设计原则中的压轴，也是最关键的“架构型原则”。我将从： 什么是依赖倒置原则（定义&#x…...

编程日记 2025/5/3 8:37:45

PostgreSQL 的 VACUUM 与 VACUUM FULL 详解

PostgreSQL 的 VACUUM 与 VACUUM FULL 详解一、基本概念对比特性VACUUMVACUUM FULL定义常规维护操作，清理死元组激进重组操作，完全重写表数据锁级别不阻塞读写(共享锁)排他锁(阻塞所有操作)空间回收只标记空间为可用，不返还OS空间返还操作…...

编程日记 2025/5/3 8:37:44

SQL面试题——留存分析之使用bitmap 计算留存

使用bitmap 计算留存之前我们说过，留存分析其实在企业数据分析中，是很基础但是也很重要的，留存分析可以反映产品的发展是否健康，是否可持续发展，之前我们介绍过，可以看看之前的文章 SQL面试题——留存分析因为使用工具的限制，所以我们实现方式也会有所不同，之前我们…...

编程日记 2025/5/3 8:37:42

P2415集合求和题解

P2415 集合求和题解公式推导： 设集合有 n 个元素，记为 a 1 , a 2 , … , a n a_1, a_2, \dots, a_n a1,a2,…,an。每个子集要么包含某个元素，要么不包含。我们固定某个元素 a k a_k ak，再从剩下的 n − 1 n -…...

编程日记 2025/5/3 8:36:39

一、树形结构的基础认知

1.1 树的定义与特点

1.2 核心术语解析

二、二叉树的深度解析

2.1 二叉树定义

2.2 特殊二叉树类型

2.3 重要性质总结

三、二叉树的存储与遍历

3.1 存储方式对比

3.2 遍历算法精讲

四、经典题型训练

4.1 相同树判断（LeetCode 100）

4.2 子树判断（LeetCode 572）

4.3 平衡二叉树判断（LeetCode 110）

4.4 翻转二叉树（LeetCode 226）

4.5 对称二叉树（LeetCode 101）

相关文章：