判断一颗二叉树是否为二叉搜索树（Validate Binary Search Tree)

一、学习要点：
利用二叉搜索树的中序遍历为递增数组的性质；
二、代码:

void middle(node* root,vector<int>& inorder)
{
	if(root==NULL)
	{
		return;
	}
	middle(root->left,inorder);
	inorder.push_back(root->value);
	middle(root->right,inorder);
}
bool isBST(node* root)
{
	vector<int> inorder;
	middle(root,inorder);
	for(int i=1;i<inorder.size();i++)
	{
		if(inorder[i-1]>=inorder[i])
		{
			return false;
		}
	}
	return true;
}