Duplicates in BST
JavaScript
let duplicates = 0;
let prev = null;
function countDuplicates(node) {
if (node !== null) {
countDuplicates(node.leftChild);
if (node.element == prev) {
duplicates++;
}
prev = node.element;
countDuplicates(node.rightChild);
}
}