參考 二叉搜索樹刪除操作

• 要刪除節點有2子節點，找到右子樹中最小的節點，將其val值覆蓋要刪除的節點值，再刪除這個最小節點
• 要刪除的節點的子節點為1個或0個，直接將要刪除的節點的父節點指向子的子節點

class Solution { public:TreeNode* deleteNode(TreeNode* root, int key) {TreeNode *parent = NULL, *cur = root;while(cur && cur->val != key){parent = cur;if(cur->val < key)cur = cur->right;elsecur = cur->left;}if(cur == NULL)return root;if(cur->left != NULL && cur->right != NULL){//要刪除的節點有2個子節點，找到右子樹最小的換上去，在刪除TreeNode *minP = cur->right, *minPfather = cur;while(minP->left){minPfather = minP;minP = minP->left;}cur->val = minP->val;cur = minP;//要刪除的curparent = minPfather;}//要刪除的節點有1個或0個子節點TreeNode *child;if(cur->left)child = cur->left;else if(cur->right)child = cur->right;elsechild = NULL;if(parent == NULL)//要刪的是根節點root = child;else if(cur == parent->left)parent->left = child;elseparent->right = child;return root;} };

總結

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

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