Удаление поддеревьев из двоичного дерева поиска

    class Program
    {
        static void Main(string[] args)
        {
            (TreeNode bst, int[] keysToRemove) = ReadInputDataFromFile("e:/input.txt");
 
            foreach (var key in keysToRemove)
            {
                RemoveSubTree(bst, key);
            }
        }
 
        private static (TreeNode bst, int[] keysToRemove) ReadInputDataFromFile(string filePath)
        {
            using(var stream = File.OpenRead(filePath))
            using(var reader = new StreamReader(stream))
            {
                string nodeCountStr = reader.ReadLine();
                int nodeCount = int.Parse(nodeCountStr);
 
                TreeNode[] nodes = new TreeNode[nodeCount];
                for (int i = 0; i < nodeCount; i++)
                {
                    nodes[i] = new TreeNode();
                }
 
                for (int i = 0; i < nodeCount; i++)
                {
                    string nodeStr = reader.ReadLine();
                    string[] nodeParts = nodeStr.Split(new [] {' '}, StringSplitOptions.RemoveEmptyEntries);
                    
                    int value = int.Parse(nodeParts[0]);
                    int leftNum = int.Parse(nodeParts[1]);
                    int rightNum = int.Parse(nodeParts[2]);
                    
                    nodes[i].Value = value;
                    if (leftNum > 0)
                    {
                        nodes[i].Left = nodes[leftNum-1];
                    }
 
                    if (rightNum > 0)
                    {
                        nodes[i].Right = nodes[rightNum-1];
                    }
                }
 
                string removeNodeKeysCountStr = reader.ReadLine();
                int removeNodeKeysCount = int.Parse(removeNodeKeysCountStr);
                
                int[] removeNodeKeys = new int[removeNodeKeysCount];
                string removeNodeKeysStr = reader.ReadLine();
                string[] removeNodeKeysStrParts = removeNodeKeysStr.Split(new char[] {' '}, StringSplitOptions.RemoveEmptyEntries);
                for (int i = 0; i < removeNodeKeysCount; i++)
                {
                    removeNodeKeys[i] = int.Parse(removeNodeKeysStrParts[i]);
                }
 
                TreeNode root = nodes[0]; // предполагаем, что в файле первый элемент дерева - корень, иначе его нужно искать, а это громоздкий алгоритм 
                return (root, removeNodeKeys);
            }
        }
 
        private static void RemoveSubTree(TreeNode bst, int subTreeKey)
        {
            if (bst == null)
            {
                return;
            }
 
            if (bst.Left?.Value == subTreeKey)
            {
                bst.Left = null;
                return;
            }
 
            if (bst.Right?.Value == subTreeKey)
            {
                bst.Right = null;
                return;
            }
 
            if (subTreeKey < bst.Value)
            {
                RemoveSubTree(bst.Left, subTreeKey);
            }
            else
            {
                RemoveSubTree(bst.Right, subTreeKey);
            }
        }
    }
 
    public class TreeNode
    {
        public int Value { get; set; }
        public TreeNode Left { get; set; }
        public TreeNode Right { get; set; }
 
        public TreeNode()
        {
        }
    }