给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7]
,
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
二叉树遍历+全局变量
int max;
void __maxDepth(struct TreeNode* root, int n) {
if(!root) {
max = max < n ? n : max;
return;
}
__maxDepth(root->left,n+1);
__maxDepth(root->right,n+1);
}
int maxDepth(struct TreeNode* root) {
max = 0;
__maxDepth(root,1);
return max - 1;
}
法2:
网上看的简洁法
int max(a,b) {return a>b?a:b;}
int maxDepth(struct TreeNode* root) {
return root == NULL ? 0 : max(maxDepth(root->left),maxDepth(root->right)) + 1;
}