summaryrefslogtreecommitdiff
path: root/top-interview-questions/easy/trees/01_maximum_depth_of_binary_tree.cc
diff options
context:
space:
mode:
Diffstat (limited to 'top-interview-questions/easy/trees/01_maximum_depth_of_binary_tree.cc')
-rw-r--r--top-interview-questions/easy/trees/01_maximum_depth_of_binary_tree.cc20
1 files changed, 20 insertions, 0 deletions
diff --git a/top-interview-questions/easy/trees/01_maximum_depth_of_binary_tree.cc b/top-interview-questions/easy/trees/01_maximum_depth_of_binary_tree.cc
new file mode 100644
index 0000000..4d13af7
--- /dev/null
+++ b/top-interview-questions/easy/trees/01_maximum_depth_of_binary_tree.cc
@@ -0,0 +1,20 @@
1/**
2 * Definition for a binary tree node.
3 * struct TreeNode {
4 * int val;
5 * TreeNode *left;
6 * TreeNode *right;
7 * TreeNode() : val(0), left(nullptr), right(nullptr) {}
8 * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
9 * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
10 * };
11 */
12class Solution {
13public:
14 int max(int a, int b) { return a > b ? a : b; }
15
16 int maxDepth(TreeNode* root) {
17 if (!root) return 0;
18 return 1 + max(maxDepth(root->left), maxDepth(root->right));
19 }
20};