עץ בינרי bt של מספרים שלמים. first מחזירה את סכום כל הערכים בעץ המושרש ב-bt (כולל bt עצמו). second מחזירה את סכום שני תת-העצים של bt. third משנה כל צומת בעץ במקום כך שערכו החדש = second שלו (מהערכים המקוריים).

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 — פוענח מתמונת עמוד 9 (java) / עמוד 21 (csharp).

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