Leetcode 450. Delete Node in a BST（删除BST中的节点）

题目 解法 思路：这题的求解依然可以使用到递归的思想，给出一个根节点和key值，删除key值对应的节点，如果当前给出的根节点的val大于key值，那么就可以从把当前根节点的左子节点作为新的根节点，递归调用这个方法；如果根节点的val小于key值，则把当前根节点的右子树当做新的根节点，递归调用这个方法。当然最终可能会找到key值和value值相同的情况，那么这个节点就是需要删除的节点了，然后我采取的

>>阅读原文<<