Capcom interview question

Implement a function that returns the depth of a binary tree

Interview Answer

Anonymous

30 Dec 2016

Simply do in order traversal and keep track of depth and only remember the max of all depths. Can use recursion or iterative solution.