[LeetCode]Maximum Depth of Binary Tree做题笔记

题意：给出一棵二叉树，求出树的深度

分析：这个一个基础题，数据结构的课本里都有解法了，树的深度定义：root节点depth为1，以此类推，子树的depth以1为步长，累加即可

代码：以递归的方式实现

    int maxDepth(TreeNode *root) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        if(root == NULL)            return 0;        else        {            int leftdepth = maxDepth(root->left);            int rightdepth = maxDepth(root->right);            int max = leftdepth > rightdepth ? leftdepth : rightdepth;            return 1 + max;        }    }