tree

摘要： 39. 组合总和 题目链接：39. 组合总和(中等) 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidate 阅读全文

摘要： 17. 电话号码的字母组合 题目连接：17. 电话号码的字母组合(中等) 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23"输出：["ad 阅读全文

摘要： 216. 组合总和 III 216. 组合总和 III(中等) 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7输出: [[1,2 阅读全文

摘要： 77. 组合 题目链接：77. 组合(中等) 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2输出：[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 示 阅读全文

摘要： 538. 把二叉搜索树转换为累加树 题目链接：538. 把二叉搜索树转换为累加树(中等) 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满 阅读全文

摘要： 108. 将有序数组转换为二叉搜索树 题目链接：108. 将有序数组转换为二叉搜索树(简单) 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 阅读全文

摘要： 669. 修剪二叉搜索树 题目链接：669. 修剪二叉搜索树(中等) 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构（即，如果没有被移除，原有的父代子代关系都 阅读全文

摘要： 450. 删除二叉搜索树中的节点 题目链接：450. 删除二叉搜索树中的节点(中等) 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找 阅读全文

摘要： 701. 二叉搜索树中的插入操作 题目链接：701. 二叉搜索树中的插入操作(中等) 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后 阅读全文

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