一、学习要点:
利用二叉搜索树的中序遍历为递增数组的性质;
二、代码:
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;
}