Commit d40c88a

committed

Depth first traversal pre order

1 parent fa3f45f commit d40c88aCopy full SHA for d40c88a

File tree

-1

lines changed

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -32,6 +32,7 @@ BST.prototype.contains = function(value) {`
`32`	`32`	`};`
`33`	`33`
`34`	`34`	`BST.prototype.depthFirstTraversal = function(iteratorFunc, order) {`
	`35`	`+ if (order === "pre-order") iteratorFunc(this.value);`
`35`	`36`	`if (this.left) this.left.depthFirstTraversal(iteratorFunc, order);`
`36`	`37`	`if (order === "in-order") iteratorFunc(this.value);`
`37`	`38`	`if (this.right) this.right.depthFirstTraversal(iteratorFunc, order);`
`@@ -55,4 +56,4 @@ function log(value) {`
`55`	`56`	`console.log(value);`
`56`	`57`	`}`
`57`	`58`
`58`		`-bst.depthFirstTraversal(log, "in-order");`
	`59`	`+bst.depthFirstTraversal(log, "pre-order");`

Comments

(0)