cv_gordon

摘要： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 采用基于递归的深度搜索算法。 深度搜索：首先找出所有从根节点到叶子节点的路径，再比较最小深度。 递归：需要定义递归函数。 复杂度分析： 时间复杂度：节点个数为N。每个节点访问一次，O(n). 空间复杂度：最坏 阅读全文