文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：104. 二叉树的最大深度 题单： 链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA） §2.2 自顶向下 DFS 2. 题目解析 思路： 很基础的 dfs 题目哈，使用 bfs 也能做，体会一下两者的区别。自顶向下、自底向上 都可以处理这个题目。 时间复杂度： O ( n

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：104. 二叉树的最大深度 题单： 链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA） §2.2 自顶向下 DFS 2. 题目解析 思路： 很基础的 dfs 题目哈，使用 bfs 也能做，体会一下两者的区别。自顶向下、自底向上 都可以处理这个题目。 时间复杂度： O ( n