代码随想录算法训练营Day20 | Leetcode 235 二叉搜索树的最近公共祖先 Leetcode 701 二叉搜索树中的插入操作

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

题目链接：235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode）

代码随想录题解：代码随想录 (programmercarl.com)

思路：相比普通二叉树更简单，因为二叉搜索树的节点有大小关系，而且只要找到一个节点的数值在所查节点直接就满足题意。

代码：

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
    if(root->val>p->val&&root->val>q->val)
    {
       return lowestCommonAncestor(root->left, p, q);
    }
    else if(root->val<p->val&&root->val<q->val)
    {
       return lowestCommonAncestor(root->right, p, q);
    }
    else
    {
        return root;
    }
    }
};

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

题目链接：701. 二叉搜索树中的插入操作 - 力扣（LeetCode）

代码随想录题解：代码随想录 (programmercarl.com)

思路：并不需要改树的结构，安装节点大小找到空节点插入就行了

代码：

class Solution {
public:
    TreeNode* insertIntoBST(TreeNode* root, int val) {
    if(root==NULL)
    {
        TreeNode* node=new TreeNode(val);
        return node;
    }
    if(root->val>val)
    {
        root->left=insertIntoBST(root->left, val);
    }
    if(root->val<val)
    {
        root->right=insertIntoBST(root->right, val);
    }
    return root;
    }
};