愿少年,乘风破浪,他日毋忘化雨功
LeetCode_75_DeleteNodeInABST LeetCode_75_DeleteNodeInABST
1. question: 删除二叉搜索树中的节点(中等)给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删
2022-06-05 浮云
LeetCode_74_InsertIntoABinarySearchTree LeetCode_74_InsertIntoABinarySearchTree
1. question: 二叉搜索树中的插入操作(中等)给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都
2022-06-05 浮云
LeetCode_73_LowestCommonAncestorOfABinarySearchTree LeetCode_73_LowestCommonAncestorOfABinarySearchTree
1. question: 二叉搜索树的最近公共祖先(简单)给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、
2022-06-05 浮云
LeetCode_72_LowestCommonAncestorOfABinaryTree LeetCode_72_LowestCommonAncestorOfABinaryTree
1. question: 二叉树的最近公共祖先(中等)给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖
2022-06-05 浮云
LeetCode_71_FindModeInBinarySearchTree LeetCode_71_FindModeInBinarySearchTree
1. question: 二叉搜索树中的众数(简单)给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。 如果树中有不止一个众数,可以按 任意顺序 返回。 假定 BST
2022-06-04 浮云
LeetCode_70_MinimumAbsoluteDifferenceInBST LeetCode_70_MinimumAbsoluteDifferenceInBST
1. question: 二叉搜索树的最小绝对差(简单)给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 来源:力扣(LeetCode)链接:https://
2022-06-04 浮云
LeetCode_69_Validate_BinarySearchTree LeetCode_69_Validate_BinarySearchTree
1. question: 验证二叉搜索树(中等)给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左
2022-06-04 浮云
LeetCode_68_SearchInABinarySearchTree LeetCode_68_SearchInABinarySearchTree
1. question: 二叉搜索树中的搜索(简单)给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。 来
2022-06-04 浮云
LeetCode_67_MergeTwoBinaryTrees LeetCode_67_MergeTwoBinaryTrees
1. question: 合并二叉树(简单)给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个
2022-06-04 浮云
LeetCode_66_MaximumBinaryTree LeetCode_66_MaximumBinaryTree
1. question: 最大二叉树(中等)给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递
2022-06-02 浮云
LeetCode_65_ConstructBinaryTreeFromPreorderAndInorderTraversal LeetCode_65_ConstructBinaryTreeFromPreorderAndInorderTraversal
1. question: 从前序与中序遍历序列构造二叉树(中等)给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 来源
2022-06-02 浮云
LeetCode_64_ConstructBinaryTreeFromInorderAndPostorderTraversal LeetCode_64_ConstructBinaryTreeFromInorderAndPostorderTraversal
1. question: 从中序与后序遍历序列构造二叉树(中等)给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。
2022-06-02 浮云
9 / 20