I believe you should know bread first search (BSF)

I guess one way to do it :

1) when you put the node in the queue, you also add an depth info and keep a depth count
2) when you change depth, remember the max of depth count

This is just a quick thought, you may have a better way to do it.

同意楼上的，广度优先遍历