六小扛把子

摘要： package tree;import java.util.ArrayList;import java.util.List;/** * 129. 求根节点到叶节点数字之和 * 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 * 每条从根节点到叶节点的路径都代表 阅读全文

摘要： package tree;import sun.reflect.generics.tree.Tree;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;/** 阅读全文

摘要： package tree;/** * 235. 二叉搜索树的最近公共祖先 * 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 * * 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大 阅读全文

摘要： package tree;/** * 98. 验证二叉搜索树 * 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 * * 假设一个二叉搜索树具有如下特征： * * 节点的左子树只包含小于当前节点的数。 * 节点的右子树只包含大于当前节点的数。 * 所有左子树和右子树自身必须也是二叉搜索树。 * 阅读全文

摘要： package tree;import java.util.ArrayList;import java.util.List;/** * 109. 有序链表转换二叉搜索树 * 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 * * 本题中，一个高度平衡二叉树是指一个二叉树每个节 阅读全文

摘要： package tree;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Stack;/** * 113. 路径总和 II * 给你二叉树的根节点 root 阅读全文

摘要： package tree;/** * 112.路径总和 * * 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 * * @author Tang * @date 20 阅读全文

摘要： package tree;/** * 111. 二叉树的最小深度 * 给定一个二叉树，找出其最小深度。 * * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 * * 说明：叶子节点是指没有子节点的节点。 * * @author Tang * @date 2021/7/15 */publi 阅读全文

摘要： package tree;/** * 230. 二叉搜索树中第K小的元素 * 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 * * @author Tang * @date 2021/7/15 */public class 阅读全文

摘要： package tree;/** * 给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 * * 进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？ * * * @author Tang */public 阅读全文