Задача: Поправить бинарное дерево

FixBinaryTree.cs

using System;
using System.Collections.Generic;
					
public class Program
{
	public class TreeNode
	{
		public int val;
		public TreeNode left;
		public TreeNode right;
		public TreeNode(int val, TreeNode left = null, TreeNode right = null)
		{
			this.val = val;
			this.left = left;
			this.right = right;
		}
	}
	
	public static HashSet<int> Visited = new HashSet<int>();

	public static TreeNode FixBinaryTree(TreeNode root) {
		if (root == null) {
		    return null;
		}    

		// в дереве мы начинаем обход сначала с правой стороны,
		// поэтому если мы встретили правый узел, который уже мы обрабатывали,
		// значит это и есть искомый дефектный узел, который нужно удалить.
		if (root.right != null && Visited.Contains(root.right.val)) {
		    return null;
		}

		Visited.Add(root.val);

		root.right = FixBinaryTree(root.right);
		root.left = FixBinaryTree(root.left);

		return root;
	}
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");
		
		// tests
		var root1 = new TreeNode(1);
		root1.left = new TreeNode(2);
		root1.right = new TreeNode(3);
		root1.left.right = root1.right;
		var fixedRoot1 = FixBinaryTree(root1);
		Console.WriteLine((fixedRoot1.left == null).ToString()); // true
	}
}