解答 #include <algorithm> class Solution { public: int maxDepth(TreeNode* root) { if(root==nullptr) return 0; //递归终止条件 int maxDepthLeft = maxDepth(root->left); //计算左子树最大深度 int maxDepthRight = maxDepth(root->right); //计算右子树最大深度 return std::max(maxDepthLeft,maxDepthRight)+1; //左右子树最大深度+1 } };