modified: algorithms/cpp/maximumDepthOfBinaryTree/maximumDepthOfBinaryTree.cpp

huangxiaofei · huangxiaofei · commit 4eb48060d3ef · 2016-08-31T10:47:51.000+08:00
使用 max 函数以及递归 精简实现
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;
+    }
+};
