参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 二叉搜索树删除节点就涉及到结构调整了 450.删除二叉搜索树中的节点 力扣题目链接 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找到了,删除它。 说明: 要求算法时间复杂度为 $O(h)$,h 为树的高度。 示例: 450.删除二叉搜索树中的节点 算法公开课 《代码随想录》算法视频公开课:调整二叉树的结构最难!| LeetCode:450.删除二叉搜索树中的节点,相信结合视频再看本篇题解,更有助于大家对本题的理解。