450. Delete Node in a BST

450. Delete Node in a BST_第1张图片

Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST.
Basically, the deletion can be divided into two stages:
Search for a node to remove.
If the node is found, delete the node.
Note:Time complexity should be O(height of tree).

你可能感兴趣的:(450. Delete Node in a BST)