标签：九章算法 面试题 leetcode lintcode 深度优先搜索
http://www.jiuzhang.com/problem/76/
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/
方法一：递归。
这道题可以用递归的方法，一个节点一个节点的把每个节点遍历一遍，并且在遍历的同时记录每个节点相对应的层数， 然后求出叶子节点当中的最小层数就是我们所求的答案。
方法二：非递归。
非递归的方法也就是用宽度优先搜索一层一层树上去遍历节点，当第一次遍历到树上的叶子节点的时候就是我们所要找到的二叉树的最小深度。
http://www.jiuzhang.com/solutions/minimum-depth-of-binary-tree/
标签：九章算法 面试题 leetcode lintcode 深度优先搜索
原文地址：http://blog.csdn.net/jiuzhang_ninechapter/article/details/46489679
