【面试题】给定一个二叉树，求出它的最小深度，最小深度是从根节点到最近的叶子节点的最短路径的节点数。

解题：遍历一棵二叉树，从根部看起，查看它是否有左右结点。有五种状况 1.没有根节点，那结果就是0 2.有根节点，没有左右子树，结果为1 3.没有左子树，有右子树。把右子树当作一棵新的树，用子问题求解。 4.没有右子树，有左子树。把左子树当作一棵新的树，用子问题求解 5.既有左子树，又有右子树。那就把左右子树分别都当作新的树，最后比较谁的最近叶子的路径短，就取哪边。 由于都把左右子树当作新的树了，因

>>阅读原文<<