LeetCode 450.刪除二叉搜索樹中的節點（Python實現）

題目要求 題目給定一個二叉搜索樹的根節點 root 和一個值 key。 要求刪除二叉搜索樹中的 key 對應的節點，並保證二叉搜索樹的性質不變。 一般來說，刪除節點可分爲兩個步驟： 首先找到需要刪除的節點； 如果找到了，刪除它。 其次要求算法時間複雜度爲 O(h)，h 爲樹的高度。 解題思路 如何找到需要刪除的節點？ 根據題目要求，我們肯定是要從上到下進行搜索的。其次，我們也要充分利用BST的性質

>>阅读原文<<