104. Maximum Depth of Binary Tree

找二叉树最长的路径。

class solution

public:

int maxDepth(TreeNode* root)

{

　　if(root==NULL)

　　　　return 0;

　　else

　　　　return 1+max(maxDepth(root->left),maxDepth(root->right));

}

解析：

子问题：遍历左右节点，有节点就+1，看左右两边哪个节点深，就返回哪个值。

其实就是树的遍历（就是没写输出而已），每次递归返回值都+1，因此就是到当前节点为止的深度。