LeetCode笔记 – 第 5 页 – 娄禹的个人博客

LeetCode #669：Trim A BST(修剪二叉搜索树)

本题一种经典错误就是在带返回值的递归函数中，遇到在范围外的结点就直接返回 NULL，实际上这种策略在官方给出的示例 2 中就是错误的。

LeetCode #450：Delete Node In A BST(删除二叉搜索树中的节点)

在二叉搜索树中删除结点要比插入结点复杂得多，在当前递归层级一共要考虑五种不同的情况：

LeetCode #701：Insert Into A BST(在二叉搜索树中插入元素)

注意一下本题不是平衡二叉树，虽然题干中提到可以改变树的形状（平衡二叉树的插入和删除就可能会改变树的形状），所以只要找到树末尾插入位置就 OK 了。

LeetCode #236：Lowest Common Ancestor Of A Binary Tree(二叉树的最近公共祖先)

本题的思路是采用后续遍历（自底向上）来寻找答案。在后续遍历中，当一个结点的左子树和右子树分别找到 p、q 时，该结点就是答案。