二叉树

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）。

【LeetCode刷题】对称二叉树给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：示例 2：提示：判断二叉树是否轴对称的核心是判断左右子树是否镜像对称，满足以下条件：

老鼠只爱大米

LeetCode经典算法面试题 #114：二叉树展开为链表（递归、迭代、Morris等多种实现方案详细解析）给你二叉树的根结点 root ，请你将它展开为一个单链表：示例 1：示例 2：示例 3：提示：进阶：你可以使用原地算法（O(1) 额外空间）展开这棵树吗？

老鼠只爱大米

LeetCode经典算法面试题 #105：从前序与中序遍历序列构造二叉树（分治递归法、栈辅助迭代法等五种实现方案详细解析）给定两个整数数组 preorder 和 inorder，其中 preorder 是二叉树的前序遍历序列，inorder 是同一棵树的中序遍历序列。要求构造出原始的二叉树并返回其根节点。

珍珠是蚌的眼泪

LeetCode_二叉树1进阶二叉树算法题请点击LeetCode_二叉树2什么时候递归函数前面加if，什么时候不加if？一般情况来说：如果让空节点（空指针）进入递归，就不加if，如果不让空节点进入递归，就加if限制一下，终止条件也会相应的调整。

老鼠只爱大米

LeetCode经典算法面试题 #199：二叉树的右视图（BFS双队列法、DFS递归法等多种实现方案详细解析）给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。