LeetCode | 104. 二叉树的最大深度
- 这里需要注意的一点是每次有返回值,需要定义变量来保存上一次的值
- 最后取最高的一方加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; }