二叉树

【数据结构】「树」专题：树、森林与二叉树遍历之间的关系+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 的深度尽可能大（一个节点也可以是它自己的祖先）。”

Leetcode 120 求根节点到叶节点数字之和 | 完全二叉树的节点个数129. 求根节点到叶节点数字之和给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。

Leetcode 119 二叉树展开为链表 | 路径总和114. 二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：示例 1：示例 2：

2013编程爱好者

【C++】树的基础不好意思这段时间没更编程，现在开始更了！我们从今天开始，C++要进入数据结构的环节了，数组啥的都学过了，那我必须拿树来打头阵。这是一个十分著名的数据结构，我们平时生活中也经常用到树形图来统计一些数据，那么我们来讲一下编程里面的树是什么样子的！

Leetcode 116 相同的树 | 对称二叉树100. 相同的树给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

LeetCode 1382.将二叉搜索树变平衡：分治——求得所有节点再重新建树力扣题目链接：https://leetcode.cn/problems/balance-a-binary-search-tree/