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

题意

对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。

一般来说，删除节点可分为两个步骤：

1. 首先找到需要删除的节点；
2. 如果找到了，删除它。

要求算法时间复杂度为 O(h)，h 为树的高度。

解题思路

• 找到要删除的结点以后，将该结点的值替换成左子树中的最右子结点的值，并且将替换后的结点删除；
• 和上面类似，只不过是被右子树中的最左子结点替换；

实现

root