Commit 0fb5eb5

committed

Get min max value binary tree

1 parent 8a76e90 commit 0fb5eb5Copy full SHA for 0fb5eb5

File tree

+12

-1

lines changed

+12

-1

lines changed

Lines changed: 12 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -49,6 +49,16 @@ BST.prototype.breadthFirstTraversal = function(iteratorFunc) {`
`49`	`49`	`}`
`50`	`50`	`};`
`51`	`51`
	`52`	`+BST.prototype.getMinVal = function() {`
	`53`	`+ if (this.left) return this.left.getMinVal();`
	`54`	`+ else return this.value;`
	`55`	`+};`
	`56`	`+`
	`57`	`+BST.prototype.getMaxVal = function() {`
	`58`	`+ if (this.right) return this.right.getMaxVal();`
	`59`	`+ else return this.value;`
	`60`	`+};`
	`61`	`+`
`52`	`62`	`let bst = new BST(50);`
`53`	`63`
`54`	`64`	`bst.insert(30);`
`@@ -67,4 +77,5 @@ function log(node) {`
`67`	`77`	`console.log(node.value);`
`68`	`78`	`}`
`69`	`79`
`70`		`-bst.breadthFirstTraversal(log);`
	`80`	`+console.log('MIN: ', bst.getMinVal());`
	`81`	`+console.log('MAX: ', bst.getMaxVal());`

Comments

(0)