摘要：
题目链接：https://leetcode-cn.com/problems/combinations 题目描述： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2] 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree 题目描述： 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ 题目描述： 题解： /** * Definition for a binary tree node. * struct Tree 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/find-mode-in-binary-search-tree 题目描述： 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题目描述： 方法一： 1.中序遍历二叉树，得到一个有序数组 2.遍历数组，比较两个相邻元素的差值，返回最小值 /** * Definition for 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/validate-binary-search-tree 题目描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/maximum-binary-tree 题目描述： 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下： 二叉树的根是数组 nums 中的最大元素。 左子树是通过数组中 最大值左边部 阅读全文
摘要：
1.从中序与后序遍历序列构造二叉树 题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 题目描述： 题解： 第一步：如果数组大小为零的话，说明是空节点了。 阅读全文