LeetCode | 二叉树的最大深度

OJ链接

• 这里需要注意的一点是每次有返回值，需要定义变量来保存上一次的值
• 最后取最高的一方加1

int maxDepth(struct TreeNode* root) {if(root == NULL)return NULL;int left = maxDepth(root->left);int right = maxDepth(root->right);return left > right ? left + 1 : right + 1;
}