代码随想录算法训练营第18天| 235.二叉搜索树的最近公共祖先、701.二叉搜索树的插入操作、450.删除二叉搜索树中的节点

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

题目链接

提交代码

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

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

题目链接

提交代码（方法）

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

450.删除二叉搜索树中的节点

题目链接

提交代码（方法）

class Solution {
public:TreeNode* deleteNode(TreeNode* root, int key) {if(root == nullptr) return root;if(root -> val == key){if(root -> left == nullptr && root -> right == nullptr) return nullptr;if(root -> left == nullptr && root -> right != nullptr) return root -> right;else if(root -> left != nullptr && root -> right == nullptr) return root -> left;else{TreeNode* cur = root -> right;while(cur -> left) cur = cur -> left;cur ->left = root ->left;return root -> right; }}root -> left = deleteNode(root -> left, key);root -> right = deleteNode(root ->right, key);return root;}
};

总结

                     日期： 2023 年 4 月 4 日
              学习时长： 0 h 30 m
                     难度：$★$
累计完成题目数量： 60
距离目标还有数量： 240
                      小结：