二叉树

独断万古他化

【算法通关】二叉树中的深搜：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/

day21 代码随想录算法训练营二叉树专题8修剪二叉搜索树 669. 修剪二叉搜索树 - 力扣（LeetCode）将有序数组转换为二叉树 108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode）

hot100-二叉树I94. 二叉树的中序遍历 - 力扣（LeetCode）补充：前序遍历 and 后序遍历遍历迭代版本空间复杂度：O(n)

【LeetCode刷题】二叉树的层序遍历给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：

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

老鼠只爱大米

LeetCode经典算法面试题 #236：二叉树的最近公共祖先（RMQ转化、Tarjan离线算法等五种实现方案详细解析）给定一棵二叉树，找到该树中两个指定节点的最近公共祖先（Lowest Common Ancestor, LCA）。