LeetCode---Maximum Depth of Binary Tree

题目大意：给出一个二叉树，求出该二叉树的最大深度。最大深度是指从根节点沿着最长路径到叶子节点的节点数。

算法思想：

采用递归遍历二叉树的方法，求出其左右子树的最大深度+1.

代码如下：

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    int maxDepth(TreeNode* root) {        if(root==NULL)           return 0;        else           return 1+max(maxDepth(root->left),maxDepth(root->right));    }};