二叉树

会编程的土豆

【数据结构与算法】新二叉树👨‍💻 关于作者：会编程的土豆“不是因为看见希望才坚持，而是坚持了才看见希望。”你好，我是会编程的土豆，一名热爱后端技术的Java学习者。

Queenie_Charlie

关于二叉树二叉排序树又称为二叉查找(搜索)树(BST)它或者是一颗空树，或者是具有如下性质的二叉树：1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值

代码随想录算法训练营Day-31贪心算法 | 56. 合并区间、738. 单调递增的数字、968. 监控二叉树由于本笔记编辑时保存前误触，导致内容消失，所以为节省时间采取简单写法重写。思路：1. 若结果为空或当前区间和结果最后一个区间不重叠，则把当前区间加入结果

Queenie_Charlie

二叉树_在二叉树的第 i 层上最多有个结点（i>=1）。深度为 k 的二叉树至多有个结点（k>=1）。一棵深度为 k 且有个结点的二叉树称为满二叉树。

C/C++数据结构之树树是一种非线性的数据结构，它由节点和边组成。树的每一个节点可以有零个或多个子节点，且有一个特殊的节点被称为根节点。树结构在计算机科学中非常常见，通常被用于实现文件系统、数据库索引等许多应用。

【数据结构】「树」专题：树、森林与二叉树遍历之间的关系+408真题在数据结构中，树、森林、二叉树三者并非孤立存在，而是可以通过左孩子 - 右兄弟表示法相互转换，且遍历规则存在严格对应关系，这是理解整个树结构的核心基础。

帮你从算法的角度来认识二叉树---（二）在上文中提到了前序遍历、中序遍历、后序遍历，其中有一类算法题离不开这三种遍历方式，就是从前序与中序遍历序列中构造出二叉树（反向推导）、从后序与中序遍历序列中构造出二叉树，那能不能从前序与后序遍历序列中构造出二叉树呢？答案是不能

【数据结构】二叉树入门全解：从定义、性质到经典真题二叉树（Binary Tree）是一种特殊的树形结构，定义非常清晰：它是由 n（n≥0）个结点构成的有限集合，满足：

帮你从算法的角度来认识二叉树---（一）二叉树是每个节点最多有两个子节点的树形结构，两个子节点分别叫：左子节点、右子节点根节点：树最顶端的节点

【数据结构】平衡二叉树的旋转机制目录前言一、为什么需要平衡？二、两种旋转规则规则1.左旋规则2：右旋三、需要旋转的四种场景1、LL型失衡：右旋 (Right Rotation)

独断万古他化

【算法通关】二叉树中的深搜：DFS 递归解题套路深度优先遍历（DFS，全称为 Depth First Traversal），是树或者图这类数据结构中常用的一种遍历算法。这个算法会尽可能深地搜索树或者图的分支，直到一条路径上的所有节点都被遍历完毕，然后再回溯到上一层，继续找一条路遍历。

阿里嘎多哈基米

速通Hot100-Day10——二叉树今天这种关于二叉树中，判断是否是遍历当前节点的写法让我受学习。不过，可能那种父亲角度理解的面试官喜欢吧。

阿里嘎多哈基米

速通Hot100-Day09——二叉树【递归思想三部曲】只需要注意队列的实现以及使用即可。这个是手写队列。交换指针，而不是交换节点值。使用前序遍历，对其左右子树直接交换即可。

Yvonne爱编码

二叉树高频题精讲 | 从入门到熟练掌握二叉树操作本系列可作为JAVA学习系列的笔记，文中提到的一些练习的代码，小编会将代码复制下来，大家复制下来就可以练习了，方便大家学习。

二叉树的最小深度、完全二叉树的节点个数、平衡二叉树、路径总和、从中序与后序遍历序列构造二叉树这题与求最大深度相似，依然是使用后序遍历，但是要注意，我们不能直接把最大深度中的max改为min直接提交这样是不对的。

Java 二叉树从入门到精通-遍历与递归详解二叉树不难，就是"递归+队列"想象一个家族族谱：这就是一棵二叉树：二叉树：每个节点最多有两个子节点的树形结构

Leetcode 124 二叉搜索树的最小绝对差 | 二叉树的锯齿形层序遍历正月初一，万事如意！530. 二叉搜索树的最小绝对差给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。

Leetcode 123 二叉树的层平均值 | 二叉树的右视图 | 二叉树的层序遍历除夕快乐~马年大吉！新春愉快，马年编程能力 “马” 上提升！637. 二叉树的层平均值给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。

递归_二叉树_48 . 二叉树最近公共祖先查找本节目标：1 . 通过本示例，深刻理解“后序遍历”2 . 加深“递归”思路模式：明确返回值含义找到切入点

Leetcode 122 二叉树的最近公共祖先 | 二叉搜索树迭代器236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”