思路
先开心一下,每次自己写出来了树的递归就好开心呀~
求二叉树的最大深度,其实是依次求每一颗子树的深度,取最大的,依次向下递归就好了。
代码
int maxDepth(TreeNode* root) {
if(root==NULL){return 0;}
return max(maxDepth(root->left)+1,maxDepth(root->right)+1);
}
tips
之前在return前面还有一行是,若节点的左右子树都为空,则return1.后来优化过程中发现并不需要这一个判断,因为之前判断root为空时已经判断了。
运行结果