重练算法(代码随想录版) day20 - 二叉树part7

今日刷题量:3
当前刷题总量:92
Easy: 52
Mid: 38
Hard: 2

Day20
解题思想
1.碰到BST树一定要善于利用BST树性质入手解决问题
2.BST树插入比较简单,直接比较一直到空节点插入即可
3.BST树删除比较麻烦,会改变树结构,有五种情况,左右子树都存在的情况比较麻烦,需要左子树挂在右子树的最左边底端

练习题目
235. 二叉搜索树的最近公共祖先(mid): https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/
701.二叉搜索树中的插入操作(mid):https://leetcode.cn/problems/insert-into-a-binary-search-tree/description/
450.删除二叉搜索树中的节点(mid):https://leetcode.cn/problems/delete-node-in-a-bst/

posted @ 2025-11-24 14:21  GengarF  阅读(3)  评论(0)    收藏  举报