NC13 #二叉树的最大深度#
二叉树的最大深度
http://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73
最简单的DFS。
class Solution {
public:
int dfs(TreeNode* root)
{
if(root == nullptr)
return 0;
else
return max(dfs(root->left), dfs(root->right)) + 1;
}
int maxDepth(TreeNode* root) {
return dfs(root);
}
};
