leetCode.98.验证二叉搜索树题目描述代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx

一、二叉搜索树的概念二叉搜索树又名二叉排序树以及二叉查找树，它是一颗空树或者是具有以下性质的二叉树*若它的左子树不为空，则左子树上所有节点的值都小于根节点的值*若它的右子树不为空，则右子树上所有节点的值都大于根节点的值*它的左右子树分别为二叉搜索树。二、基本操

一、说说&和&&的区别？作为运算符：&将二进制的每一位进行与运算作为逻辑运算符：两者都是与，&&如果左边为假则终止右边运算，即短路运算。&则需要把两边的比较执行完。二、int和Integer的区别int是Java的基本数据类型，而Integer是int的包装类int直接存储整数值，而Integer是一个对象，包含

235.二叉搜索树的最近公共祖先题意描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”

530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作，优先掌握递归题目链接/文章讲解：https://programmercarl.com/0530.二叉搜索树的最小绝对差.html视频讲解：https://www.bilibili.com/video/BV1DD4y11779思考中序遍历的同时，用pre记录一下上一个节点。classSolut

题目链接：二叉苹果树思路    本题使用链式向前星存储树上的边，然后DFS搜索+简单dp。    dp数组，dp[i][j]表示节点i及其子树保留k根树枝得到的最大苹果数。son数组存储当前节点的孩子节点的编号和当前节点与孩子节点之间的树枝上的苹果个数。    对于dp递

题目链接二叉搜索树序列题目描述注意点二叉搜索树中的节点数在[0,1000]的范围内1<=节点值<=10^6解答思路本题的题目解释成一句话也就是：每一个节点都必须排在其子孙节点的前面，同一层的节点可以任意排列首先想到的是广度优先遍历，将每一层的节点加入到一个List

二叉搜索树，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；任意节点的左，右子树也分别为二叉搜索树；没有键值相等的节点。用Java来表示二叉树p

题目（leecodeT700）：给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在BST中找到节点值等于 val 的节点。返回以该节点为根的子树。如果节点不存在，则返回 null 。方法：递归法：本题考察了二叉搜索树的特性，二叉搜索树指的是在这个二叉树中，他的每一个根节点

第一次做这道题时，想的解法是递归去判断比较左节点小于中间节点，右节点大于中间节点，而这恰恰进入了陷阱，这道题不仅仅是判断子树是否左节点小于中间节点，右节点大于中间节点；要比较的是左子树所有节点小于中间节点，右子树所有节点大于中间节点。附上错误代码：classSolution{pu

题目链接合法二叉搜索树题目描述注意点无解答思路第一个思路是将中序遍历，并将遍历到的节点的值存储到队列中，根据队列先进先出的特点将每次弹出的元素与其前面的值进行比较，如果队列是按照从小到大进行排序的，说明该树是合法二叉搜索树第二个思路是递归，从根节点开始，每

AVL（二叉平衡搜索树）的概念和思路任意一个节点左子树高度-右子树高度<=1要想让BST保持平衡，必须在每一次插入、删除之后，检查是否其左右子树满足平衡的定义如果不满足，就做“旋转”操作，使其恢复平衡加入以上平衡策略算法后的BST，称为AVL，AVL是一种绝对平衡的二叉树#include

【相关知识】二叉排序树（也称二叉查找树）：或者是一棵空的二叉树，或者是具有下列性质的二叉树：⑴若它的左子树不空，则左子树上所有结点的值均小于根结点的值；⑵若它的右子树不空，则右子树上所有结点的值均大于根结点的值；⑶它的左右子树也都是二叉排序树。【题目描述】①给定

669.修剪二叉搜索树题目链接文章讲解视频讲解classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;//当前值小于左边界时，当前节点的左子树全部小于左边界，所以全部删除，直接处理右子树

235.二叉搜索树的最近公共祖先题目链接文章讲解视频讲解思路：递归遍历二叉搜索树   如果当前值大于p和q的值，向左遍历   如果当前值小于p和q的值，向右遍历   否则说明当前值介于p和q之间，直接返回当前节点classSolution{public:TreeNode*lowestCommonAnc

530.二叉搜索树的最小绝对差题目链接文章讲解视频讲解关键词：二叉搜索树-->中序遍历关于递归的返回值  由于需要遍历整棵二叉树，所以返回值为void，如果不是遍历整棵二叉树，需要在得到结果时立即返回结果，此时返回值才不为空怎样使用两个指针pre和cur使得pre始终指向cur的前

自己写的：classSolution:#getMinimumDifference方法接收一个二叉树的根节点root，并返回树中所有节点值的最小差值defgetMinimumDifference(self,root:Optional[TreeNode])->int:#初始化一个列表用于存储树中的节点值myli=[]#使

修剪二叉搜索树这道题目比较难，比添加增加和删除节点难的多，建议先看视频理解。题目链接/文章讲解：https://programmercarl.com/0669.修剪二叉搜索树.html视频讲解：https://www.bilibili.com/video/BV17P41177ud/***@param{TreeNode}root*@param{number}low*@pa

二叉搜索树的最近公共祖先相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。题目链接/文章讲解：https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html视频讲解：https://www.bilibili.com/video/BV1Zt4y1F7ww/***@param{TreeNode}

235.二叉搜索树的最近公共祖先题目链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/文档讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%

最大二叉树题目描述力扣654-最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。

赛氪OJ-专注于算法竞赛的在线评测系统(saikr.com)题目描述小明初始的二叉搜索树是空树，他有一个长度为2∗

654.最大二叉树又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解：https://programmercarl.com/0654.最大二叉树.html视频讲解：https://www.bilibili.com/video/BV1MG411G7ox

目录前言一、堆的概念及结构堆的性质：堆的结构:最大堆最小堆堆顶注意二、堆的实现1.初始化堆2.堆的插入什么是堆的向上调整算法？3.堆的删除什么是堆的向下调整算法？4.获取堆顶的数据5.获取堆的数据个数6.堆的判空7.堆的销毁三、建堆的时间复杂度四、堆排序五、二叉堆的