max_depth.rb

# returns depth and node at the maximum depth
def max_depth(node)
  return [0, node] if node.nil?
  left = max_depth(node.left) + 1
  right = max_depth(node.right) + 1
  left[0] > right[0] ? left : right
ends