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

題目鏈接：235. 二叉搜索樹的最近公共祖先 - 力扣（LeetCode）

代碼隨想錄題解：代碼隨想錄 (programmercarl.com)

思路：相比普通二叉樹更簡單，因?yàn)槎嫠阉鳂涞墓?jié)點(diǎn)有大小關(guān)系，而且只要找到一個(gè)節(jié)點(diǎn)的數(shù)值在所查節(jié)點(diǎn)直接就滿足題意。

代碼：

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)

思路：并不需要改樹的結(jié)構(gòu)，安裝節(jié)點(diǎn)大小找到空節(jié)點(diǎn)插入就行了

代碼：

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;}
};