二叉树的最大深度
2026/5/1 2:34:55 网站建设 项目流程
  1. 空节点深度是 0
  2. 第一行是递归基
  3. 往左边递归,往右边递归,最大深度是取max再加一
class Solution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;intleftDepth=maxDepth(root->left);intrightDepth=maxDepth(root->right);returnmax(leftDepth,rightDepth)+1;}};

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询