二叉搜索树CRUD

定义：

二叉搜索树（Binary Search Tree，简称 BST）是一种很常用的的二叉树。它的定义是：一个二叉树中，任意节点的值要大于等于左子树所有节点的值，且要小于等于右边子树的所有节点的值

模板

问题：

1.判断二叉树是否合法？

关键是辅助函数，把主要把额外信息带过去。

2.查找一个值是否存在？

利用二叉树的性质，直接排除一半情况

3.在bst中插入一个值

4.在bst中删除一个值

主要难点在删除节点所在位置的不同，而操作也不同