标签：深度优先

文章浏览阅读604次，点赞14次，收藏7次。给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点...

文章浏览阅读153次。本文介绍了图的两种基本遍历算法：深度优先搜索(DFS)和广度优先搜索(BFS)。DFS采用递归方式实现，沿着一条路径深入探索直至无路可走再...

文章浏览阅读4.8k次，点赞93次，收藏87次。本文围绕LeetCode3067题，在带权树网络中统计可连接服务器对数目展开。涉及树上倍增、并集查找、换根法DF...