二叉排序树常用算法

二叉排序树：左子树的节点<根节点<右子树的节点

算法一：判断是否是二叉排序树，见

Validate Binary Search Tree

算法二：将有序数组转化为BST

Convert Sorted Array to Binary Search Tree

算法三，插入节点，用递归的方法，伪代码

public void insertBST(BSTNode root,int x){
	if(root==null){
		BSTNode node = new BSTNode(x);
	}
	if(root.val>x){
		insertBST(root.left,x);
	}else if(root.val<x){
		insertBST(root.right,x);
	}
}