Commit d1691c4

committed

Depth first traversal in-order

1 parent a98602e commit d1691c4Copy full SHA for d1691c4

File tree

+11

-1

lines changed

+11

-1

lines changed

Lines changed: 11 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -31,6 +31,12 @@ BST.prototype.contains = function(value) {`
`31`	`31`	`}`
`32`	`32`	`};`
`33`	`33`
	`34`	`+BST.prototype.depthFirstTraversal = function(iteratorFunc) {`
	`35`	`+ if (this.left) this.left.depthFirstTraversal(iteratorFunc);`
	`36`	`+ iteratorFunc(this.value);`
	`37`	`+ if (this.right) this.right.depthFirstTraversal(iteratorFunc);`
	`38`	`+};`
	`39`	`+`
`34`	`40`	`let bst = new BST(50);`
`35`	`41`
`36`	`42`	`bst.insert(30);`
`@@ -45,4 +51,8 @@ bst.insert(85);`
`45`	`51`	`bst.insert(105);`
`46`	`52`	`bst.insert(10);`
`47`	`53`
`48`		`-console.log(bst.contains(30));`
	`54`	`+function log(value) {`
	`55`	`+ console.log(value);`
	`56`	`+}`
	`57`	`+`
	`58`	`+bst.depthFirstTraversal(log);`

Comments

(0)