Advertisement
vaibhav1906

Max depth

Jan 7th, 2022
765
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.27 KB | None | 0 0
  1. class Solution {
  2. public:
  3.    
  4.     int help(TreeNode * root){
  5.         if(root==NULL)return 0;
  6.        
  7.         return max(help(root->left), help(root->right)) +1;
  8.     }
  9.    
  10.     int maxDepth(TreeNode* root) {
  11.        
  12.        
  13.         return help(root);
  14.     }
  15. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement