給定一個二叉搜索樹的根節點 root 和一個值 key，刪除二叉搜索樹中的 key 對應的節點，并保證二叉搜索樹的性質不變。返回二叉搜索樹（有可能被更新）的根節點的引用。

一般來說，刪除節點可分為兩個步驟：

1，首先找到需要刪除的節點；
2，如果找到了，刪除它。
說明： 要求算法時間復雜度為 O(h)，h 為樹的高度。

這道題目是一道二叉搜索樹的題目，這個題需要考慮多種情況，因為一旦刪除一個節點后影響的可能就是該節點下面的所有節點，非常麻煩，看著就很頭大，下面是可能的幾種情況：

沒找到刪除的節點，遍歷到空節點直接返回了

找到刪除的節點，左右孩子都為空（葉子節點），直接刪除節點， 返回NULL為根節點

找到刪除的節點，刪除節點的左孩子為空，右孩子不為空，刪除節點，右孩子補位，返回右孩子為根節點

找到刪除的節點，刪除節點的右孩子為空，左孩子不為空，刪除節點，左孩子補位，返回左孩子為根節點

左右孩子節點都不為空，則將刪除節點的左子樹頭結點（左孩子）放到刪除節點的右子樹的最左面節點的左孩子上，返回刪除節點右孩子為新的根節點。

這五種情況最復雜的還是第五種，因為要操作的節點數目最多；
其實只要實現了這幾點就沒有什么難度了；
代碼有注釋，代碼如下：

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:TreeNode* deleteNode(TreeNode* root, int key) {if (!root) return root;//情況1if (root->val == key) {//情況2在情況3，4就概括了if (!root->left) return root->right;//情況3else if (!root->right) return root->left;//情況4else { //情況5TreeNode* node = root->right;//遍歷到右子樹的最左節點while (node->left) {node = node->left;}//最左節點接上左子樹node->left = root->left;root = root->right;//刪除該節點，即用右子樹覆蓋return root;}}if (key < root->val) root->left = deleteNode(root->left, key);if (key > root->val) root->right = deleteNode(root->right, key);return root;} };

總結

以上是生活随笔為你收集整理的450. 删除二叉搜索树中的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。