摘要：
算法分析：求树的最小最大深度时候，都有两种方法，第一种是递归思想。树最大最小深度，即为它的子树的最大最小深度+1，是动态规划的思想。还有一种方法是层序遍历树，只不过求最小深度时，找到第一个叶子节点就可以返回，该节点的深度，即为树的最小深度。求最大深度时，需要层序遍历完整棵树。 阅读全文
摘要：
算法分析：递归和非递归两种方法。 阅读全文
摘要：
第一种也是最常用的一种，使用queue。还有一种不使用queue的方法。不使用queue的思路，其实就是每次都只存储一层的节点，然后遍历这一层的节点，是真正的按层遍历的思想。每次遍历的都是当前层，记录的都是当前层的下一层。 阅读全文