找值
def searchBST(root, val):
if not root or root.val == val:
return root
if val > root.val:
return searchBST(root.right, val)
else:
return searchBST(root.left, val)
找最大
def largets(node):
while node.right:
node = node.right
return node
刪除點:
注意:不能直接把 node = null ,要用連接的方式,方法參考 450. Delete Node in a BST