剑指offer 二叉树的最小深度

二叉树的最小深度

给定一个二叉树，找出该树的最小深度值，并返回

解法：

深度遍历搜索，即DFS

先OOP定义树节点，init()方法分配地址内存
接着用递归思想，不断调用minDepth()方法，收集所有树节点的高度返回值。
其中map()是python的映射方法，使用方法如下：map(function, 可迭代对象)，map依次遍历可迭代对象里面的元素，作为function()的入参，函数返回值会作为生成器的元素。
这里需要如果root存在，则最小深度自动 +1

广度遍历搜索 BFS

使用队列求解即可，每次更新队列内容

广度遍历较为友好，因为只要发现了叶子节点即可返回height值