Sollicitatievraag bij Capcom

Implement a function that returns the depth of a binary tree

Antwoord op sollicitatievraag

Anoniem

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.