Заменить значения всех дублирующих элементов дерева

Скажите пожалуйста, как заменить значение всех дублирующих элементов дерева, на 0? Вот пример: Пример:

Input: 1 2 3 3 3 5 Output: 1 2 0 0 0 5

public class Node
{
    public int Data;
    public Node Left { get; private set; }
    public Node Right { get; private set; }

    public Node(int data)
    {
        Data = data;
        Left = Right = null;
    }
    public void Add(int data)
    {
        if (data <= Data)
        {
            if (Left == null)
                Left = new Node(data);
            else
                Left.Add(data);
        }
        else if (data >= Data)
        {
            if (Right == null)
                Right = new Node(data);
            else
                Right.Add(data);
        }
    }
}  

class Program
{
    public static void Print(Node root)
    {
        if (root != null)
        {
            Print(root.Left);
            Console.Write(root.Data + "   ");
            Print(root.Right);
        }
    }        
    public static void Main()
    {
        Console.WriteLine("Input size");
        int val = int.Parse(Console.ReadLine());
        Node root = new Node(val);
        for(int i =0; i< val; i++)
        {
            int c = int.Parse(Console.ReadLine());
            root.Add(c);
        }
        Print(root);
     
        Console.ReadLine();
    }
}