输出二叉树的最大深度。
class Solution {
public:
int maxDepth(TreeNode* root) {
return dfs(root);
}
int dfs(TreeNode* root){
if(root == NULL) return 0;
return 1+max(dfs(root->left), dfs(root->right));
}
};
输出二叉树的最大深度。
class Solution {
public:
int maxDepth(TreeNode* root) {
return dfs(root);
}
int dfs(TreeNode* root){
if(root == NULL) return 0;
return 1+max(dfs(root->left), dfs(root->right));
}
};