Golang | Leetcode Golang题解之第450题删除二叉搜索树的节点
题目:
题解:
func deleteNode(root *TreeNode, key int) *TreeNode {
var cur, curParent *TreeNode = root, nil
for cur != nil && cur.Val != key {
curParent = cur
if cur.Val > key {
cur = cur.Left
} else {
cur = cur.Right
}
}
if cur == nil {
return root
}
if cur.Left == nil && cur.Right == nil {
cur = nil
} else if cur.Right == nil {
cur = cur.Left
} else if cur.Left == nil {
cur = cur.Right
} else {
successor, successorParent := cur.Right, cur
for successor.Left != nil {
successorParent = successor
successor = successor.Left
}
if successorParent.Val == cur.Val {
successorParent.Right = successor.Right
} else {
successorParent.Left = successor.Right
}
successor.Right = cur.Right
successor.Left = cur.Left
cur = successor
}
if curParent == nil {
return cur
}
if curParent.Left != nil && curParent.Left.Val == key {
curParent.Left = cur
} else {
curParent.Right = cur
}
return root
}
原文地址:https://blog.csdn.net/weixin_66442839/article/details/142677418
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!