九章算法官网-原文网址
题目
给定一个二叉树,,找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
在线测试本题
解答
方法一:递归。
这道题可以用递归的方法,一个节点一个节点的把每个节点遍历一遍,并且在遍历的同时记录每个节点相对应的层数, 然后求出叶子节点当中的最小层数就是我们所求的答案。
方法二:非递归。
非递归的方法也就是用宽度优先搜索一层一层树上去遍历节点,当第一次遍历到树上的叶子节点的时候就是我们所要找到的二叉树的最小深度。
参考代码
如果说对云南有进一步的了解的话就是鲜花。