לפניכם הפעולות הבאות:

public static int First(BinNode<int> bt){
    if(bt==null)
        return 0;
    return bt.GetValue()+First(bt.GetLeft())+First(bt.GetRight());
}
public static int Second(BinNode<int> bt){
    return First(bt.GetLeft())+First(bt.GetRight());
}
public static void Third(BinNode<int> bt){
    if(bt!=null)
    {
        bt.SetValue(Second(bt));
        Third(bt.GetLeft());
        Third(bt.GetRight());
    }
}

נתון העץ הבינרי bt הבא:

            8
          /   \
         3     8
        / \   / \
       4   2 9   6
            /
           8