leetcode练习题 maximum-depth-of-binary-tree

解题思路

若结点为空，则返回0，否则计算该结点左右子树的最大深度，最后返回左右子树最大深度的较大值 + 1.即为最终结果。

代码

class Solution {
public:
    int maxDepth(TreeNode *root) {
        if(root == NULL)
            return 0;
        int l = maxDepth(root->left);
        int r = maxDepth(root->right);
        return l > r ? (l + 1) : (r + 1);
    }
};