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