modified: algorithms/cpp/maximumDepthOfBinaryTree/maximumDepthOfBina…

…ryTree.cpp 使用 max 函数以及递归精简实现
patrick-huyphan · Aug 31, 2016 · d31dac6 · d31dac6
1 parent 450b9ec
commit d31dac6
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/algorithms/cpp/maximumDepthOfBinaryTree/maximumDepthOfBinaryTree.cpp b/algorithms/cpp/maximumDepthOfBinaryTree/maximumDepthOfBinaryTree.cpp
@@ -40,3 +40,11 @@ class Solution {
     }
 
 };
+
+class Solution2 {
+public:
+    int maxDepth(TreeNode *root) {
+        if (root==NULL) return 0;
+        return max(maxDepth(root->left), maxDepth(root->right)) + 1;
+    }
+};