Die Zahl der Pfade siehst du doch an deinem Baum.
Und dann nach der Pfadregel immer die Wahrscheinlichkeiten
längs der Pfade multiplizieren und die Ergebnisse der
Pfade addieren, also etwa für r=1 ist das
1/3 * 2/3 * 2/3 + 2/3*1/3 * 2/3 + 2/3 * 2/3 * 1/3 = 12/27