parent
c88104b1af
commit
a518db03dd
|
|
@ -42,7 +42,7 @@
|
||||||
|
|
||||||
代码如下:
|
代码如下:
|
||||||
|
|
||||||
```
|
```cpp
|
||||||
TreeNode* deleteNode(TreeNode* root, int key)
|
TreeNode* deleteNode(TreeNode* root, int key)
|
||||||
```
|
```
|
||||||
|
|
||||||
|
|
@ -50,7 +50,7 @@ TreeNode* deleteNode(TreeNode* root, int key)
|
||||||
|
|
||||||
遇到空返回,其实这也说明没找到删除的节点,遍历到空节点直接返回了
|
遇到空返回,其实这也说明没找到删除的节点,遍历到空节点直接返回了
|
||||||
|
|
||||||
```
|
```cpp
|
||||||
if (root == nullptr) return root;
|
if (root == nullptr) return root;
|
||||||
```
|
```
|
||||||
|
|
||||||
|
|
@ -106,7 +106,7 @@ if (root->val == key) {
|
||||||
|
|
||||||
这里相当于把新的节点返回给上一层,上一层就要用 root->left 或者 root->right接住,代码如下:
|
这里相当于把新的节点返回给上一层,上一层就要用 root->left 或者 root->right接住,代码如下:
|
||||||
|
|
||||||
```
|
```cpp
|
||||||
if (root->val > key) root->left = deleteNode(root->left, key);
|
if (root->val > key) root->left = deleteNode(root->left, key);
|
||||||
if (root->val < key) root->right = deleteNode(root->right, key);
|
if (root->val < key) root->right = deleteNode(root->right, key);
|
||||||
return root;
|
return root;
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue