diff options
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.cc | 20 |
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 | */ | ||
| 12 | class Solution { | ||
| 13 | public: | ||
| 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 | }; | ||
