数据结构与算法之深入解析“删除二叉搜索树中的节点”的求解思路与算法示例

Posted 2022-03-14 Serendipity·y

一、题目要求

• 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变，返回二叉搜索树（有可能被更新）的根节点的引用。
• 一般来说，删除节点可分为两个步骤：
• • 首先找到需要删除的节点；
• • 如果找到了，删除它。
• 示例 1：

输入：root = [5,3,6,2