TreeNode Aufgabe !!

Hier wir sollen diese AUfgabe lösen .Weiter unten ist mein Lösungsansatz ich wüsste leider nur die Möglichkeit es zu lösen. Wenn ich die Methoden getleftNode und getRightNode hinzufüge.

Leider weiss ich nicht ob es erlaubt ist gibt es einen anderen Weg??
Ich glaube es ist auch gewollt das die Aufgabe rekursiv gelöst wird !

Bitte um Hilfe

Code (Java):

 
public class BinaryTree {
private TreeNode root = null;
private static class TreeNode { public int value; public TreeNode left, right; }...

TreeNode Aufgabe !!

TreeNode Aufgabe !!