Drzewo BST

Witam. Ostatnio trafiłem na zadanie związane z drzewem BST.

Należało napisać program który na podstawie drzewa BST obliczy (a+b)%c gdzie a,b,c to
wprowadzone z klawiatury liczby . W każdym węźle powinno wykonywać się inne działanie.
TZN.
(a+b)%c

                      (a+b)            (c)

                (a)       (b)

Jak można to napisać w C++ ?

http://edu.i-lo.tarnow.pl/inf//alg/001_search/0118.php

Tylko się przyczepię:
Albo BTS, albo Binarne drzewo poszukiwań. Nazwa "drzewo BTS", ma taki sam sens jak "kanapka sandwich".