树与图题解
树的递归结构与图的搜索算法是面试核心考点。
核心技巧:
- 树的遍历(递归 vs 迭代 / Morris)
- 递归返回值设计(后序遍历思想)
- 图搜索(BFS求最短、DFS求连通)
- 图论 LeetCode 专题题解 — 拓扑排序、最短路径、并查集、MST
相关文章:
posts
树的递归结构与图的搜索算法是面试核心考点。
核心技巧:
相关文章:
精选LeetCode树与图领域10道必刷题目:二叉树遍历、BST验证、最大路径和、Trie实现、岛屿数量等,详解递归思维与搜索框架。
LeetCode 图论高频题专题精讲:拓扑排序(Course Schedule)、最短路径(Network Delay Time)、并查集(Number of Provinces)、最小生成树(Connecting Cities)等经典题目,覆盖 BFS/DFS、Dijkstra、Kruskal/Prim 核心算法在面试题中的实战应用。