Python 二叉查找树

       二叉搜索树(Binary Search Tree)，又名二叉排序树(Binary Sort Tree)。二叉搜索树是具有有以下性质的二叉树：
  （1）若左子树不为空，则左子树上所有节点的值均小于或等于它的根节点的值。
  （2）若右子树不为空，则右子树上所有节点的值均大于或等于它的根节点的值。
  （3）左、右子树也分别为二叉搜索树。

       二叉查找树的最左边的结点即为最小值，要查找最小值，仅仅需遍历左子树的结点直到为空为止。同理，最右边的结点结尾最大值，要查找最大值，仅仅需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式来实现的，删除一个结点的时候，先找到这个结点S，假设这个结点左右孩子都不为空，这时并非真正的删除这个结点S，而是在其右子树找到后继结点，将后继结点的值付给S，然后删除这个后继结点就可以。

一、创建节点

class TreeNode:
	def __init__(self,val):
		self.val=val
		self.left=None
		self.right=None

二、插入操作

       从根节点开始，若插入的值比根节点的值小，则将其插入根节点的左子树；若比根节点的值大，则将其插入根节点的右子树。该操作可使用递归进行实现。