235. 二叉搜索树的最近公共祖先
题目链接/文章讲解:
代码随想录
视频讲解:二叉搜索树找祖先就有点不一样了!| 235. 二叉搜索树的最近公共祖先_哔哩哔哩_bilibili
昨天做了,灵神思路超清晰。
701.二叉搜索树中的插入操作题目链接/文章讲解:代码随想录
视频讲解:原来这么简单? | LeetCode:701.二叉搜索树中的插入操作_哔哩哔哩_bilibili
考研中学过,思路比较清晰,不过个人感觉迭代比递归思路更容易理清。
450.删除二叉搜索树中的节点题目链接/文章讲解:代码随想录
视频讲解:调整二叉树的结构最难!| LeetCode:450.删除二叉搜索树中的节点_哔哩哔哩_bilibili
这道题我的解法和随想录不一样,学数据结构的时候学的王道的解法是用左边的最大或者右边的最小去替代要删除的结点,我用的右边的最小去替代的,也通过了。然后看随想录的文章学到了把左边的移动到右边最小的左子树上然后用右子树去替代删除结点的解法。