代码随想录算法训练营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;}
};