剑指offer(55)- I

剑指offer(55)- I

剑指 Offer 55 - I. 二叉树的深度

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：

给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

提示：

1. 节点总数 <= 10000

简单的 递归 函数定义是计算当前节点的最大深度，

一个结点自己的深度是1加上左右子树中最大的深度

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root==nullptr)return 0;

        int depth=1;
        int leftDepth=maxDepth(root->left);
        int rightDepth=maxDepth(root->right);
        return depth+max(leftDepth,rightDepth);
    }
};