最简单的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); } };
最简单的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); } };