Leetcode 450. Delete Node in a BST(刪除BST中的節點)

題目 解法 思路:這題的求解依然可以使用到遞歸的思想,給出一個根節點和key值,刪除key值對應的節點,如果當前給出的根節點的val大於key值,那麼就可以從把當前根節點的左子節點作爲新的根節點,遞歸調用這個方法;如果根節點的val小於key值,則把當前根節點的右子樹當做新的根節點,遞歸調用這個方法。當然最終可能會找到key值和value值相同的情況,那麼這個節點就是需要刪除的節點了,然後我採取的
相關文章
相關標籤/搜索