Minimum and Maximum Leaf Depth in a Tree

Internal

• Trees

Overview

Context: Tree Representation in Memory

Minimum leaf depth:

public static int minLeafDepth(N n, int depth) {
  if (n == null) {
     return Integer.MAX_VALUE;
  }
  if (n.l == null && n.r == null) {
     // I am a leaf
     return depth;
  }
  return Math.min(minLeafDepth(n.l, depth + 1), minLeafDepth(n.r, depth + 1));
}