结点最大深度

Maximum Depth of Binary Tree

---

• 题目：leetcode 104
  leetcode 104

---

思路分析：

---

代码：

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

int maxDepth(TreeNode* root) {
    if (root==NULL) {  //递归出口，处理空树，返回0
        return 0;
    }
    else{
        int left = maxDepth(root->left);   //分别计算左右子树的最大深度
        int right = maxDepth(root->right);
        return max(left, right)+1;         //取左右子树的最大深度加一就是所要求解的值
    }
}