二叉排序树:左子树的节点<根节点<右子树的节点
算法一:判断是否是二叉排序树,见
算法二:将有序数组转化为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);
}
}