Minimum Depth of Binary Tree (LeetCode)

Question:

https://oj.leetcode.com/problems/minimum-depth-of-binary-tree/

 

解答：

遍历树可以用DFS和BFS。对于这个问题，只要找到最近的叶结点就可以，可见BFS效率更高一点。DFS需要要遍历所有的叶结点才能知道答案。BFS只要碰到第一个叶结点就可以知道了。