GeezerVison is showing github.com — tree-notes/tempCodeRunnerFile.cpp at main · coder-writes/tree-notes

Expand file tree

tempCodeRunnerFile.cpp

Copy path

More file actions

13 lines (9 loc) · 249 Bytes

Copy path

13 lines (9 loc) · 249 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

int maxHeight(TreeNode* root){

if(root==NULL) return 0;

int lh = maxHeight(root->left);

if(lh==-1) return -1;

int rh = maxHeight(root->right);

if(rh==-1) return -1;

if(abs(lh-rh)>1) return -1;

return 1 + max(lh,rh);

}