Вызвано исключение: нарушение доступа для записи. father было 0xCDCDCDCD

#include <iostream>
#include <fstream>
#include <map>
 
using namespace std;
 
ofstream fout;
string out = "output.txt";
 
string in = "input.txt";
ifstream fin;
 
 
struct Node
{
    Node *Left, *Right;
    long long Key;
};
 
Node* root = NULL;
 
Node* Right(Node* Tree) {
    Node* Tr = Tree;
    while (Tr->Right != NULL)
    {
        Tr = Tr->Right;
    }
    return Tr;
}
 
Node* Left(Node* Tree) {
    Node* Q = Tree;
    while (Q->Left != NULL)
    {
        Q = Q->Left;
    }
    return Q;
}
 
bool isBST(Node* Tree) {
    if (Tree == NULL)
    {
        return true;
    }
    if (isBST(Tree->Left) || isBST(Tree->Right)) {
        if (Tree->Right != NULL &&
            Left(Tree->Right)->Key < Tree->Key)
        {
            return false;
        }
        if (Tree->Left != NULL &&
            Right(Tree->Left)->Key >= Tree->Key)
        {
            return false;
        }
    }
    else
    {
        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; // узнаем значение корня
        Node** tree = new Node*[n];
        Node* roots = new Node;
        roots->Key = root;
        roots->Left = roots->Right = nullptr;
        tree[0] = roots;
       
        for (int i = 0; i < n; i++) {
            fin >> key;
            fin >> p;
            fin >> c;
            Node* T = new Node;
            T->Key = key;
            T->Left = T->Right = nullptr;
            Node* father = tree[p - 1];
           
            if (c == left)
            {
                if (father->Key == key) {
                    flag = false;
                }
                father->Left = T; //исключение здесь
            }
            else if (c == right)
            {
                father->Right = T;//исключение здесь
            }
            tree[i] = T;
        }
        flag = isBST(roots);
        
    }
    
        fout.open(out);
 
        if (flag == true)
        {
            fout << "YES";
        }
        else
        {
            fout << "NO";
        }
        fin.close();
 
        fout.close();
 
        return 0;
   }