一:題目

二:上碼

1.確定遞歸函數(shù)和參數(shù)
TreeNode* deleteNode(TreeNode* root, int key)
這里的返回參數(shù) 我們也用一個指針接住，反正我們最終是返回的整棵樹（如果沒找到那就是空）
2.確定遞歸函數(shù)的終止條件
if(root == NULL) return root;
3.確定遞歸函數(shù)遞歸體
如果找到了目標(biāo)值key
(1):（如果root左右孩子都為空的話,直接刪除）返回NULL的根節(jié)點.(層層往上返回，最終
返回到根節(jié)點）
(2):（如果root左孩子不空，右孩子為空的話） 直接刪除結(jié)點 (root) 左孩子補位
(3):(如果root右孩子不空,左孩子為空的話) 直接刪除結(jié)點 右孩子補位
(4):(如果root左右孩子不空的話) 這時候先找到root右子樹最左邊的結(jié)點 將root左子樹補位到這
然后用右子樹來代替root

//這里的if判斷 是充分利用二叉搜索樹的特性，我們將遞歸的結(jié)果用root->left…接住
//是為了可以層層往上返,最終可以返回到root
if(root->val > key) root->left = deleteNode(root->left, int key)
if(root->val < key) root->right = deleteNode(root->right, int key)

三:上碼

/*** 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:/**思路:遞歸三部曲1.確定遞歸函數(shù)和參數(shù)TreeNode* deleteNode(TreeNode* root, int key)這里的返回參數(shù) 我們也用一個指針接住，反正我們最終是返回的整棵樹（如果沒找到那就是空）2.確定遞歸函數(shù)的終止條件if(root == NULL) return root;3.確定遞歸函數(shù)遞歸體如果找到了目標(biāo)值key(1):（如果root左右孩子都為空的話,直接刪除）返回NULL的根節(jié)點.(層層往上返回，最終返回到根節(jié)點）(2):（如果root左孩子不空，右孩子為空的話） 直接刪除結(jié)點 (root) 左孩子補位(3):(如果root右孩子不空,左孩子為空的話) 直接刪除結(jié)點 右孩子補位(4):(如果root左右孩子不空的話) 這時候先找到root右子樹最左邊的結(jié)點 將root左子樹補位到這然后用右子樹來代替root//這里的if判斷 是充分利用二叉搜索樹的特性，我們將遞歸的結(jié)果用root->left....接住//是為了可以層層往上返,最終可以返回到rootif(root->val > key) root->left = deleteNode(root->left, int key)if(root->val < key) root->right = deleteNode(root->right, int key)*/TreeNode* deleteNode(TreeNode* root, int key) {if(root == NULL) return root;//未找到if(root->val == key) { if(root->left == NULL && root->right == NULL){//要刪除的結(jié)點為根節(jié)點 則直接刪除 root = NULL; //返回NULLreturn root; }else if(root->left == NULL && root->right != NULL) {root = root->right;return root;}else if(root->right == NULL && root->left != NULL) {root = root->left;return root;}else {//左右子樹都不為空的情況TreeNode* cur = root->right;//找到右子樹的最左邊的結(jié)點while(cur->left != NULL) {cur = cur->left;} cur->left = root->left;//將root->left接到右子樹最左邊的結(jié)點上 root = root->right;return root;}}if(root->val > key) root->left = deleteNode(root->left,key);if(root->val < key) root->right = deleteNode(root->right,key);return root;} };

快過年了 加油共勉陌生人 雖然不知道未來會怎樣 自己到底行不行 自己會不會是陪跑者 可有些東西只有拼命去做了 才會不后悔 也就是試錯 我還年輕 我可以吃苦 加油 陌生人！！！！！！！！！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。