文章目录 一、题目 二、题目分析 三、递归分析 四、迭代分析 五、总结 一、题目 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 二、题目分析 该题乍一看和求解最大深度类似,但是区别还是很大的 遍历顺序是后序遍历(因为要比较递归返回之后的结果) 需要注意处理节点时: