LeetCode 450.删除二叉搜索树中的节点（Python实现）

题目要求 题目给定一个二叉搜索树的根节点 root 和一个值 key。 要求删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 其次要求算法时间复杂度为 O(h)，h 为树的高度。 解题思路 如何找到需要删除的节点？ 根据题目要求，我们肯定是要从上到下进行搜索的。其次，我们也要充分利用BST的性质

>>阅读原文<<