JSFiddle - React, Tailwind, and code Playground

by Diana Lemen

JavaScript

const root = {
	val: 11,
  left: {
  	val: 6,
  	left: {
      val: 5,
      left: { val: 4 }
    },
    right: {
    	val: 7,
      right: {
      	val: 8,
        left: {
        	val: 5
        }
      }
    }
  },
  right: {
    val: 13,
    left: { val: 12 },
    right: { val: 14 }
  }
}

let count = 0;

function traverse(node, val) {
	if(node.val === val) {
  	count = count + 1;
  };
	if(node.right) traverse(node.right, val);
  if(node.left) traverse(node.left, val);
}

traverse(root, 6);

console.log(count);