Является ли дерево бинарным поисковым

#include <iostream>
#include <fstream>
#include <string>
#include <map>
 
using namespace std;
 
ofstream fout;
string out = "bst.out";
 
string in = "bst.in";
ifstream fin;
 
 
struct Mytree
{
    Mytree *l, *r;
    long long x;
};
 
Mytree* root = NULL;
 
Mytree* r(Mytree* Tree) {
    Mytree* mytree = Tree;
    while (mytree->r != NULL)
    {
        mytree = mytree->r;
    }
    return mytree;
}
 
Mytree* l(Mytree* Tree) 
{
    Mytree* mytree = Tree;
    while (mytree->l != NULL)
    {
        mytree = mytree->l;
    }
    return mytree;
}
 
bool isBST(Mytree* Tree)
{
    if (Tree == NULL)
    {
        return true;
    }
 
    if (!isBST(Tree->l) || !isBST(Tree->r)) 
    {
        return false;
    }
    else {
        if (Tree->r != NULL &&
            l(Tree->r)->x < Tree->x)
        {
            return false;
        }
        if (Tree->l != NULL &&
            r(Tree->l)->x >= Tree->x)
        {
            return false;
        }
    }
    
    return true;
  
}
 
 
 
int main() {
    fin.open(in);
 
 
    if (!fin.is_open())
    {
        exit(1);
    }
    else
    {
        if (fin.peek() == EOF)
        {
            exit(1);
        }
    }
 
    int n;
    bool flag = true; // флаг, является ли бпд или нет
    fin >> n;
    if (n == 0)
    {
        flag = false;
    }
    else if (n == 1)
    {
    }
    else
    {
        int p; // номер строки
        string c; // значение L Или R
        string left = "L";
        string right = "R";
        long long root, key; // 1 - значение корня .. 2 - значение остальных узлов(ключи)
        fin >> root; // узнаем значение корня
        Mytree** tree = new Mytree*[n];
        Mytree* roots = new Mytree;
        roots->x = root;
        roots->l = roots->r = NULL;
        tree[0] = roots;
       
        for (int i = 1; i < n; i++) {
            fin >> key;
            fin >> p;
            fin >> c;
            Mytree* T = new Mytree;
            T->x = key;
            T->l = T->r = NULL;
            Mytree* father = tree[p - 1];
           
            if (c == left)
            {
                if (father->x == key) {
                    flag = false;
                }
                father->l = T; 
            }
            else if (c == right)
            {
                father->r = T;
            }
            tree[i] = T;
        }
        flag = isBST(roots);
        
    }
    
        fout.open(out);
 
        if (flag == true)
        {
            fout << "YES";
        }
        else
        {
            fout << "NO";
        }
        fin.close();
 
        fout.close();
 
        return 0;
   }