Commitb572df8

authored

Merge pull requestneetcode-gh#1037 from julienChemillier/patch-6

Add 98 in c language

2 parentsedcdf10 +49aaf9d commitb572df8Copy full SHA for b572df8

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+/*`
	`2`	`+Given the root of a binary tree, determine if it is a valid binary search tree (BST).`
	`3`	`+Time: O(n)`
	`4`	`+Space: O(1)`
	`5`	`+*/`
	`6`	`+`
	`7`	`+#defineMAX 9223372036854775807`
	`8`	`+#defineMIN -9223372036854775808`
	`9`	`+`
	`10`	`+boolisSubTreeValid(structTreeNode*root,longintlowerBound,longintupperBound) {`
	`11`	`+if (root==NULL)`
	`12`	`+return true;`
	`13`	`+returnroot->val<upperBound&&root->val>lowerBound&&isSubTreeValid(root->left,lowerBound,root->val)&&isSubTreeValid(root->right,root->val,upperBound);`
	`14`	`+}`
	`15`	`+`
	`16`	`+boolisValidBST(structTreeNode*root){`
	`17`	`+returnisSubTreeValid(root,MIN,MAX);`
	`18`	`+}`

Comments

(0)