顾得泉：个人主页 个人专栏：《Linux操作系统》 《C++从入门到精通》  《LeedCode刷题》 键盘敲烂，年薪百万！ 一、二叉搜索树简介        二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树： 二、详细操作        int a[ ] = {8, 3, 1, 10, 6, 4, 7, 14, 13};  1.查找        a、从根开始比较，查找，比根...

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ BFS🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2583. 二叉树中的第 K 大层和 ⛲ 题目描述 给你一棵二叉树的根节点 root 和一个正整数 k 。 树中的 层和 是指 同一层 上节点值的总和。 返回树中第 k 大的层和（不一定不同）。如果树少于 k 层，则返回 -1 。 注意，如果两个节点与根节点的距离...

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ DFS🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 938. 二叉搜索树的范围和 ⛲ 题目描述 给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。 示例 1： 输入：root = [10,5,15,3,7,null,18], low = 7, high = 15 输出...

题目描述  450.删除二叉搜索树中的节点 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点；如果找到了，删除它。 示例 1: 输入：root = [5,3,6,2,4,null,7], key = 3输出：[5,4,6...

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ DFS🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 105. 从前序与中序遍历序列构造二叉树 ⛲ 题目描述 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder...

作者推荐 【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数 本文涉及知识点 动态规划汇总 LeetCode:968监控二叉树 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。 示...

文章目录 题目标题和出处难度题目描述要求示例数据范围 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：二叉搜索树的最近公共祖先 出处：235. 二叉搜索树的最近公共祖先 难度 3 级 题目描述 要求 给定一个二叉搜索树，找到该树中两个指定结点的最近公共祖先。 最近公共祖先的定义为：两个结点 p \texttt{p} p 和 q \texttt{q} q 的最近...

本文涉及知识点 动态规划汇总 图论 深度游戏搜索 归并排序 组合 LeetCoce1569将子数组重新排序得到同一个二叉搜索树的方案数 给你一个数组 nums 表示 1 到 n 的一个排列。我们按照元素在 nums 中的顺序依次插入一个初始为空的二叉搜索树（BST）。请你统计将 nums 重新排序后，统计满足如下条件的方案数：重排后得到的二叉搜索树与 nums 原本数字顺序得到的二叉搜索树相同。 比...

Maximum Binary Tree II Solved Medium Topics Companies A maximum tree is a tree where every node has a value greater than any other value in its subtree. You are given the root of a maximum binary tree ...

235. 二叉搜索树的最近公共祖先 class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': # 递归 if not root: return if root.val == p.val: return p if root.val == q....