基于上题类的定义，给定以下Python代码：

def Search(root, val):
    if root is None:
        return None
    if root.val == val:
        return root
    else:
        rtn = search(root.left, val)
    if rtn!= None:
        return rtn
    return search(root.right, val)