昨天第一眼看上去还懵懵的,可能也是因为没有仔细思考吧。
昨晚大体看了一下DFS的思路,应该是管用的,今天五分钟就AC了
虽然代码还是有点冗余
class Solution {
public:
int height(TreeNode*t){
if(!t)
return 0;
return max(height(t->left),height(t->right))+1;
}
int maxDepth(TreeNode* root) {
return height(root);
}
};
很简单的递归了