摘要: 第32题: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。(来自LeetCode) 说明: 叶子节点是指没有子节点的节点。 1、第一种法子就是递归求出最小深度。 2、还有一种就是利用层次遍历来遍历所有树节点; 当遍历到第一个左右节点都为空时就返回这个节点的 阅读全文
posted @ 2020-07-28 23:45 Liang-Yi 阅读(64) 评论(0) 推荐(0) 编辑