LeetCode-104 Maximum Depth of Binary Tree 二叉树的最大深度

给一个二叉树，求数的最大深度。

数据结构基础题，课本典型方法解决。对于每一个节点而言，深度都为当前深度 + 子节点深度，所以可以按此规律向下探索。

题目链接

class Solution {
public:
    int depth = 0;
int maxDepth(TreeNode* root) {
if (root == NULL) return 0;
if (root->left) {
if (root->right) {
return max(1+maxDepth(root->left), 1+maxDepth(root->right));
}
else {
return 1 + maxDepth(root->left);
}
}
else {
if (root->right) {
return 1 + maxDepth(root->right);
}
else {
return 1;
}
}
}
};