Commit 03db552

authored

Create Is_Binary_Tree a BST

Checks if a Binary Tree is a Binary Search Tree in the most efficient way.

1 parent a9e95a2 commit 03db552Copy full SHA for 03db552

File tree

-0

lines changed

-0

lines changed

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,8 @@`
	`1`	`+import math`
	`2`	`+def is_BST(root, minVal, maxVal):`
	`3`	`+ if root == None:`
	`4`	`+ return True`
	`5`	`+ if minVal<root.data<maxVal and is_BST(root.left, minVal, root.data) and is_BST(root.right, root.data, maxVal):`
	`6`	`+ return True`
	`7`	`+def check_binary_search_tree_(root):`
	`8`	`+ return is_BST(root, -math.inf, math.inf)`

Comments

(0)