bool solve(Node* root,int mini,int maxi) { if(!root) return true; if(root->data>mini and root->data<maxi) { bool lefti=solve(root->left,mini,root->data); bool righti=solve(root->right,root->data,maxi); if(lefti and righti) return true; } return false; } bool isBST(Node* root) { return solve(root,INT_MIN,INT_MAX); }
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter