1def max_depth(root)
2  return depth(root, 0)
3end
4
5def depth(node, cnt)
6  return cnt if node == nil
7
8  left = depth(node.left, cnt+1)
9  right = depth(node.right, cnt + 1)
10
11  [left, right].max
12end