要记住 二叉搜索树自带搜索方向 这个特性!要找 二叉搜索树的最近公共祖先,那么相当于就是二叉搜索树的搜索,要想到“二叉搜索树的搜索”的迭代法其实是利用了二叉树的特性的,那么,本题也是可以用迭代法简单解决的!略本题有以下五种情况:注意若要删除一个节点的左/右孩子,那么就要先将这个节点保存,否则会出错!略做这道题目之前大家可以了解一下这几道:上述题目同本题一样都是构造二叉树类型的题目。本质就是寻找分割点,分割点作为当前节点,然后递归左区间和右区间。分割点就是数组中间位置的节点。递归三部曲:删除二叉树节点,增加二