Tiyatii-CSDN博客

原创代码随想录算法训练营第二十三天|

通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。

2023-07-20 16:08:59 156

原创代码随想录算法训练营第二十一天| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。

2023-07-18 22:50:37 61

原创代码随想录算法训练营第二十天| 654.最大二叉树、 617.合并二叉树、 700.二叉搜索树中的搜索、 98.验证二叉搜索树

合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。通过给定的数组构建最大二叉树，并且输出这个树的根节点。给定一个二叉树，判断其是否是一个有效的二叉搜索树。

2023-07-17 20:24:38 38

原创代码随想录算法训练营第十三天| 递归遍历

在深度优先遍历中：有三个顺序，前中后序遍历，有同学总分不清这三个顺序，经常搞混，我这里教大家一个技巧。一些同学用做了很多二叉树的题目了，可能知道前中后序遍历，可能知道层序遍历，但是却没有框架。看如下中间节点的顺序，就可以发现，中间节点的顺序就是所谓的遍历方式。我这里把二叉树的几种遍历方式列出来，大家就可以一一串起来了。关于二叉树的遍历方式，要知道二叉树遍历的基本方式都有哪些。，只要大家记住前中后序指的就是中间节点的位置就可以了。，后面在介绍图论的时候还会介绍到。

2023-07-11 19:22:46 46