摘要：
代码随想录算法训练营Day23|669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树 669. 修剪二叉搜索树 与删除节点类似，但不需要讨论左/右孩子节点是否为空： 原因在于删除节点时，如果左右孩子均非空，需要把左孩子挂在右孩子的最左叶子节点上。但如 阅读全文
posted @ 2022-12-23 21:36
脱线森林`
阅读(583)
评论(0)
推荐(0)
摘要：
代码随想录算法训练营Day22|235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点 235. 二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先 首先题目要求： 所有节点的值都是唯一的。 p、q 为不同节点且均存在于给定的二叉搜索树中。 阅读全文
posted @ 2022-12-23 21:35
脱线森林`
阅读(579)
评论(0)
推荐(0)
摘要：
代码随想录算法训练营Day21|530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先 530. 二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 利用二叉搜索树递增且有序的性质，将问题转化为在一个有序数组上求两个数最小差值的问题。 /** * Def 阅读全文
posted @ 2022-12-23 21:35
脱线森林`
阅读(593)
评论(0)
推荐(0)
摘要：
代码随想录算法训练营Day20|654. 最大二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树 654. 最大二叉树 654. 最大二叉树 注意题干信息： 整数数组 nums元素不重复：元素不重复意味着可以通过元素值唯一确定一个数组下标。 并且题目罗列了样例的递归过程，能明显发现递归函数 阅读全文
posted @ 2022-12-23 21:05
脱线森林`
阅读(625)
评论(0)
推荐(0)
浙公网安备 33010602011771号