int maxDepth(TreeNode* root) {
if(!root){
return 0;
}
int ldep=maxDepth(root->left);
int rdep=maxDepth(root->right);
return ldep>rdep?ldep+1:rdep+1;
}
如果空结点返回0,否则返回左右子树较深的深度加1(加上根节点)
递归求二叉树的深度
最新推荐文章于 2023-11-26 22:42:52 发布