一.相关链接

题目链接：104. 二叉树的最大深度

二.心得体会

这道题思路很简单，在遇到叶子节点的时候返回0，然后分别求左右子树的深度，最后加上本身节点的一个深度。因为是从树的深度，所以从下往上统计，即用后续遍历的思路来写代码。

三.代码

class Solution {
public:int maxDepth(TreeNode* root) {if(root==NULL) return 0;       int left = maxDepth(root->left);int right = maxDepth(root->right);return max(left, right) + 1;}
};