四川省政府领导网官网_咸鱼之王小程序_谷歌地图下载_百度关键词推广一年多少钱

104. 二叉树的最大深度

已解答

简单

相关标签

相关企业

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：3

示例 2：

输入：root = [1,null,2]
输出：2

提示：

• 树中节点的数量在 [0, 104] 区间内。
• -100 <= Node.val <= 100

---

面试中遇到过这道题?

1/5

是

否

通过次数

1.5M

提交次数

1.9M

通过率

78.2%

---

相关标签

---

相关企业

---

相似题目

---

评论 (2K)

/*** 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 == nullptr) return 0;return max(maxDepth(root->left) + 1, maxDepth(root->right) + 1);}
};