int getMax(int x, int y)
{
if (x > y)
{
return x;
}
else {
return y;
}
}
拿到两个数之中比较大的
int maxDepth(TreeNode* root) {
if (!root)
{
return 0;
}
int left = maxDepth(root->left);
int right = maxDepth(root->right);
return getMax(left, right) + 1;
}
递归遍历得到最大的深度