1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | 1 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; |