二叉树

LeetCode 124/543 树形DP目录一、题目 1：二叉树中的最大路径和（LeetCode 124）1. 题目描述2. 核心思想（树形 DP）

量子炒饭大师

Cyber骇客的树状逻辑数据——【初阶数据结构与算法】树🎥个人简介树（Tree）是一种非线性的数据结构，它是由 n ( n ≥ 0 ) n (n \ge 0) n(n≥0) 个节点组成的有限集合。

伟大的车尔尼

双指针题目：两数之和 IV - 输入二叉搜索树标题：两数之和 IV - 输入二叉搜索树出处：653. 两数之和 IV - 输入二叉搜索树3 级给定一个二叉搜索树的根结点 root \texttt{root} root 和一个目标值 k \texttt{k} k，如果二叉搜索树中存在两个元素和等于给定的目标值，则返回 true \texttt{true} true。

不穿格子的程序员

从零开始写算法——二叉树篇2:二叉树的最大深度 + 翻转二叉树在二叉树的算法实现中，递归是解决问题的核心手段。虽然代码往往只有寥寥几行，但这背后却蕴含着两种截然不同的递归思维模式。

【数据结构】二叉树进阶：层序遍历不仅是按层打印，更是形态判定的利器！🏠 个人主页: EXtreme35📚 个人专栏:引言在二叉树的算法体系中，深度优先遍历（如前、中、后序遍历）通常利用递归实现，其核心在于“纵向深度”。然而，在处理如“按层打印”或“判定树形态”的问题时，我们需要另一种视角——层序遍历（Level Order Traversal）。

力扣(LeetCode) 94: 二叉树的中序遍历 - 解法思路给定一个二叉树的根节点 root，返回它的中序遍历。中序遍历是三种主要的树遍历方法之一。它按照以下顺序访问节点：左子树 → 根节点 → 右子树

【码道初阶】【Leetcode94&144&145】二叉树的前中后序遍历（非递归版）：显式调用栈的优雅实现很多人写递归遍历很顺手，但一到非递归就开始迷糊：栈怎么压？什么时候弹？为什么后序还要 prev？其实核心只有一句话：

【码道初阶】【Leetcode606】二叉树转字符串：前序遍历 + 括号精简规则，一次递归搞定题目要求把一棵二叉树转成字符串，形式类似：这句话很关键：“省略不影响一一映射关系的空括号” 意味着：省略不能让结构变得模糊。

【码道初阶】【Leetcode105&106】用遍历序列还原二叉树：前序+中序、后序+中序的统一套路与“先建哪边”的坑二叉树的遍历序列题，特别像“看上去是模板题，但真正拉开差距的是细节”。很多时候不是不会写，而是写着写着就把“顺序”弄反，结果要么构出来的树不对，要么直接递归爆栈。

数据结构进阶：从链表到红黑树（二叉树、平衡树、红黑树核心解析）目录引入：一、链表的缺陷：为何需要树结构？二、二叉树：树结构的基础2.1 二叉树的常见类型2.2 二叉排序树的问题

【码道初阶】【牛客BM30】二叉搜索树与双向链表：java中以引用代指针操作的艺术与陷阱在数据结构面试中，“将二叉搜索树（BST）转换成有序的双向链表” 是一道考察指针操作、递归思维以及边界条件处理的经典题目。

力扣104.求二叉树最大深度：递归和迭代给定一个二叉树的根节点 root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数量。

LeetCode 235 & 236 最近公共祖先（LCA）解题总结目录一、LeetCode 236. 普通二叉树的最近公共祖先1. 核心思想：后序遍历 + 递归分治（验证式遍历）

LeetCode 102/103/513 二叉树层序遍历（BFS）三类经典题解题总结目录一、基础：LeetCode 102. 二叉树的层序遍历（普通层序）1. 核心思想：队列控层 + 左→右入队

LeetCode 98. 验证二叉搜索树解题总结目录一、方法一：递归边界约束法（范围校验）1. 核心思想2. 完整实现代码3. 重点 & 难点二、方法二：中序遍历法（利用 BST 特性）

LeetCode 100/101/110/199 对称/平衡二叉树与右视图目录一、100. 相同的树问题描述核心思想：递归分治实现方法重点 & 难点二、101. 对称二叉树：“镜像问题”

罗湖老棍子

【深基16.例3】二叉树深度（洛谷P4913）有一个 n(n≤10^6) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入 0 0。

天赐学c语言

12.5 - 二叉树的最近公共祖先 && 构造函数和析构函数可以是虚函数吗目录1.二叉树的最近公共祖先a.核心思想b.思路c.步骤2.构造函数和析构函数可以是虚函数吗？为什么？？

链式二叉树 —— 用指针构建的树形世界✅ 专为初学者设计 ✅ 图文比喻 + 递归思想讲解 ✅ 包含完整 C 语言代码（头文件 + 实现 + 测试） ✅ 覆盖：创建、遍历、统计、查找、销毁、层序、完全二叉树判断等核心操作

12 . 二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root 。