לפניך הפעולה Check(t1, t2) ב-C#. הפעולה מקבלת שני עצים בינריים לא ריקים מטיפוס שלם, t1 ו-t2, ומחזירה רשימה המכילה את כל המספרים הנמצאים בעץ t1 ואינם נמצאים בעץ t2. הפעולה מזמנת פעולה נוספת המקבלת שלושה פרמטרים.

public class BinNode<T> {
    private T value;
    private BinNode<T> left;
    private BinNode<T> right;
    public BinNode(T value) { this.value = value; this.left = null; this.right = null; }
    public T GetValue() { return value; }
    public void SetValue(T value) { this.value = value; }
    public BinNode<T> GetLeft() { return left; }
    public void SetLeft(BinNode<T> left) { this.left = left; }
    public BinNode<T> GetRight() { return right; }
    public void SetRight(BinNode<T> right) { this.right = right; }
}

public class Node<T> {
    private T value;
    private Node<T> next;
    public Node(T value) { this.value = value; this.next = null; }
    public T GetValue() { return value; }
    public void SetValue(T value) { this.value = value; }
    public Node<T> GetNext() { return next; }
    public void SetNext(Node<T> next) { this.next = next; }
}

// הפעולה Check(t1,t2) הבאה נתונה (אינה חלק מהמימוש):
public static Node<int> Check(BinNode<int> t1, BinNode<int> t2) {
    Node<int> first = new Node<int>(-1);
    first = Check(t1, t2, first);
    return first.GetNext();
}