Der rekursive Mechanismus zum Ermitteln der maximalen Tiefe des Binärbaums ist sehr einfach, aber wie können wir ihn ohne Rekursion effizient ausführen, da ich einen großen Baum habe, bei dem ich diese Rekursion lieber vermeiden würde.

//Recursive mechanism which I want to replace with non-recursive
private static int maxDepth(Node node) {
if (node == null) return 0;
    return 1 + Math.max(maxDepth(node.left), maxDepth(node.right)); 
}

PS: Ich suche Antworten in Java.