LeetCode226翻转二叉树
题目链接https://leetcode-cn.com/problems/invert-binary-tree/
题解一
递归解法
我写的，不够简洁
12345678910111213141516171819202122232425262728293031// Problem: LeetCode
...
LeetCode543二叉树的直径
题目链接https://leetcode-cn.com/problems/diameter-of-binary-tree/
题解
一棵二叉树的直径长度是任意两个结点路径长度中的最大值，两结点之间的路径长度是以它们之间边的数目表示
将一条路径分为左右两半，两个结点之间路径长度等于根结点左右子树的深度之
...
LeetCode110平衡二叉树
题目链接https://leetcode-cn.com/problems/balanced-binary-tree/
题解
递归解法
平衡二叉树定义：一个二叉树每个结点的左右两个子树的高度差的绝对值不超过1
递归函数返回值：如果平衡则返回该树的高度，空树则返回0，不平衡（左右子树不平衡或该结点不平衡
...
LeetCode104二叉树的最大深度
题目链接https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
题解
递归
递归出口是当前结点为空，则返回0
如果非空，则该结点深度为左子树和右子树深度的最大值+1
1234567891011121314151617181920
...
LeetCode102二叉树层次遍历
题目链接https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
题解一：非递归BFS
用队列存储每层的结点
获取到一层结点后，则可以获得该层所有结点的val和下一层的所有结点
123456789101112131415
...
二叉树前序、中序、后序遍历（非递归统一解法）
前言最近复习了二叉树的前序遍历、中序遍历和后序遍历，找到了一种统一的非递归的迭代方法。
思路思路本质上还是递归，只不过不通过递归函数显式递归，而是通过栈模拟递归。
该思路仅需要微小改动就可以通用于二叉树的先/中/后序遍历，也很容易理解。
注意：
该思路的核心是将nullptr作为可以遍历栈中下1个
...
LeetCode94二叉树中序遍历
[toc]
题目介绍
题目链接
https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
题目考点
二叉树中序遍历，递归，迭代，栈
题目难度
LeetCode Medium
题目大意
二叉树中序遍历（左中右）
...
LeetCode145二叉树后序遍历
[toc]
题目介绍
题目链接
https://leetcode-cn.com/problems/binary-tree-postorder-traversal/description/
题目考点
二叉树，后序遍历，递归，迭代，栈
题目难度
LeetCode Medium
题目大意
...
LeetCode144二叉树前序遍历
[toc]
题目介绍
题目链接
https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/
题目考点
二叉树先序遍历，递归，栈，迭代
题目难度
LeetCode Medium
题目大意
...
LeetCode83删除排序链表中的重复元素
[toc]
题目介绍
题目链接
https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/
题目考点
链表，递归，迭代
题目难度
LeetCode
题目大意
给出1个排好序的链表，删
...