Created
November 14, 2017 00:46
-
-
Save Jwing28/4dda4625c0304e617ce5d5cf46d1ff3d to your computer and use it in GitHub Desktop.
BST
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// - - - Pre Order - - - | |
const PreOrder = (tree, cb) => { | |
cb(tree.val); | |
if (tree.left) { | |
PreOrder(tree.left, cb); | |
} | |
if (tree.right) { | |
PreOrder(tree.right, cb); | |
} | |
}; | |
// - - - In Order - - - | |
const InOrder = (tree,cb) => { | |
if(tree.left) { | |
InOrder(tree.left,cb); | |
} | |
cb(tree.val); | |
if(tree.right) { | |
InOrder(tree.right,cb); | |
} | |
}; | |
//Possible Usage | |
let myBST; // = some binary search tree | |
InOrder(myBST, (value) => console.log(value); | |
// - - - Post Order - - - | |
const PostOrder = (tree, cb) => { | |
if (tree.left) { | |
PostOrder(tree.left, cb); | |
} | |
if (tree.right) { | |
PostOrder(tree.right, cb); | |
} | |
cb(tree.val); | |
}; |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment