[M二叉树] lc104. 二叉树的最大深度(dfs+自顶向下)

本文主要是介绍[M二叉树] lc104. 二叉树的最大深度(dfs+自顶向下)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1. 题目来源

链接：104. 二叉树的最大深度

题单：

• 11. 链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）
  • §2.2 自顶向下 DFS

2. 题目解析

思路：

• 很基础的 dfs 题目哈，使用 bfs 也能做，体会一下两者的区别。
• 自顶向下、自底向上 都可以处理这个题目。

---

• 时间复杂度：$O(n)$
• 空间复杂度：$O(n)$

---

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int maxDepth(TreeNode* root) {if (!root) return 0;return max(maxDepth(root->left) + 1, maxDepth(root->right) + 1);}
};

这篇关于[M二叉树] lc104. 二叉树的最大深度(dfs+自顶向下)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---