这个非常有技巧，考虑定义这个删除函数以及返回值如下：
删除root->val = key 的节点，并返回新的根节点，很容易想到下面递归代码删除root-
阅读背景：
微软高频面试题 Leetcode 450. 删除二叉搜索树中的节点
来源：互联网
分享到：
