题目描述

给定一棵二叉搜索树（BST）的根节点root和一个值key，删除BST中值等于key的节点，并保持BST的性质不变。删除节点时需要考虑三种情况：该节点是叶子节点（直接删除）；该节点只有一个子节点（用子节点替换）；该节点有两个子节点（用右子树的最小节点或左子树的最大节点替换，然后递归删除替换节点）。