Day22 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点-优快云博客

本文链接：https://blog.youkuaiyun.com/wozaiwurenchu/article/details/142793271

235.二叉搜索树的最近公共祖先

本题我用的普通二叉树的最近公共祖先求法，二叉搜索树的专用求法先挖个坑后面再看卡哥视频补

701.二叉搜索树中的插入操作

用中序遍历比较树中结点与待插入结点的值大小，如果当前结点大于待插入结点则向左子树递归，否则向右子树递归，当处理到叶子结点时才执行插入操作

class Solution {
public://中序
    void traversal(TreeNode*root,int val){
        if(root== nullptr)return;
        if(root->val>val)
            insertIntoBST(root->left,val);
        if(root->left== nullptr&&root->val>val){
            TreeNode*tmp=new TreeNode(val);
            root->left=tmp;
        }
        if(root->right== nullptr&&root->val<val){
            TreeNode*tmp=new TreeNode(val);
            root->right=tmp;
        }
        if(root->val<val)
            insertIntoBST(root->right,val);
    }
    TreeNode* insertIntoBST(TreeNode* root, int val) {
        if(root== nullptr){
            root=new TreeNode(val);
        }
        traversal(root,val);
        return root;
    }
};