树上差分一般有两种类型的题目，一种是对边进行差分，另一种就是对点进行差分。 对应的操作也有两种，对边进行差分的对应操作就是给定一...
目录 1.题目 2.思路 3.代码实现（Java） 1.题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定...
目录 二叉树的定义 二叉树具体的五种基本形态 1.空树 2.只有一个节点 3.有左子树，但右子树为空 4.有右子树，但左子树为空 5.左右两子树都不为...
二叉排序树 二叉排序树又称二叉查找树、二叉搜索树。它的基本性质有： 若它的左子树不空，则左子树上所有结点的值均小于它根结点的值。 若...
目录 前言 1. 二叉树的遍历 1.1二叉树的前、中、后序遍历 1.2 层序遍历 2.二叉树的实现 2.1 二叉树的结构 2.2构建二叉树 2.2 前序遍历的实现 2.3 中序遍...
【剑指offer-C++】JZ79：判断是不是平衡二叉树 题目描述 解题思路 题目描述 描述：输入一棵节点数为 n 二叉树，判断该...
文章目录 修剪二叉搜索树 递归三部曲： 题解 将有序数组转换为二叉搜索树 题解 把二叉搜索树转换为累加树 题解 修剪二叉搜索树 Ca...
