Code coverage report for lib/algorithms/4-binaryTrees/verifyIsBst.js

Statements: 92.31% (12 / 13)      Branches: 92.86% (13 / 14)      Functions: 100% (3 / 3)      Lines: 100% (10 / 10)      Ignored: none     

All files » lib/algorithms/4-binaryTrees/ » verifyIsBst.js
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 191 2   2   1 8   4     1 7   3       1
var verifyIsBst = function(tree) {
	Iif (tree === null) return true;
 
	return less(tree.data, tree.left) && more(tree.data, tree.right);
 
	function less(data, node) {
		if (node === null) return true;
 
		return (data > node.data) && less(node.data, node.left) && more(node.data, node.right);
	};
 
	function more(data, node) {
		if (node === null) return true;
 
		return (data < node.data) && less(node.data, node.left) && more(node.data, node.right);
	}
}
 
module.exports = verifyIsBst;