Как проверить двоичное дерево поиска?

Вот код, который я написал для проверки BST.

Правильно ли это? Если нет, как мне это сделать?

int validate(node *root)
{
    if(root==NULL) return 1;
    else if(root->lchild!=NULL && (root->lchild)->data >=root->data) return 0;
    else if(root->rchild!=NULL && (root->rchild)->data <=root->data) return 0;
    validate(root->lchild);
    validate(root->rchild);
    return 1;
}
0
задан Dukeling 17 June 2014 в 12:02
поделиться