/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here if(root == nullptr){ return 0; } int deep = 0; int max = 0; deep = maxDepth(root->left) + 1; if(max < deep) max = deep; deep = maxDepth(root->right) + 1; if(max < deep) max = deep; return max; } };