cv_gordon

摘要： 题目： 给定一个二叉树，找出其最小深度。 注意最小深度的定义！ 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 一、递归法 时间复杂度：O(n)。需要遍历每一个节点。 空间复杂度：最差情况下，当一棵树是非平衡树的时候，例如每个节点都只有一个孩子，树的 阅读全文