104. 二叉树的最大深度
class Solution {
public:
int maxDepth(TreeNode* root) {
if (root == nullptr) return 0;
return max(maxDepth(root->left), maxDepth(root->right)) + 1;
}
};
作者:力扣官方题解
链接:https://leetcode.cn/problems/maximum-depth-of-binary-tree/solutions/349250/er-cha-shu-de-zui-da-shen-du-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
class Solution {
public:
int dfs(TreeNode* node){
if(!node){
return 0;
}
int leftdeep = 0,rightdeep = 0;
leftdeep += dfs(node->left);
rightdeep += dfs(node->right);
return leftdeep > rightdeep ? leftdeep + 1 : rightdeep + 1;
}
public:
int maxDepth(TreeNode* root) {
return dfs(root);
}
};
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。