update: height of BST

Author: ashokdey

src/_DataStructures_/Trees/BinarySearchTree/height-of-bst/index.js

@@ -0,0 +1,35 @@
+// eslint-disable-next-line no-unused-vars
+const BST = require('../index');
+
+function findHeightOfBST(root) {
+  let leftHeight = 0;
+  let rightHeight = 0;
+
+  if (root === null) return 0;
+  leftHeight = findHeightOfBST(root.leftChild);
+  rightHeight = findHeightOfBST(root.rightChild);
+
+  if (leftHeight > rightHeight) {
+    return leftHeight + 1;
+  }
+  return rightHeight + 1;
+}
+
+// create a BST
+// const myBST = new BST(6);
+// myBST.add(4);
+// myBST.add(9);
+// myBST.add(2);
+// myBST.add(5);
+// myBST.add(14);
+// myBST.add(8);
+// myBST.add(12);
+// myBST.add(10);
+
+// // find 3rd max
+// // console.log(myBST.root);
+// console.log(myBST.traversePreorder());
+// // console.log(myBST.root.rightChild);
+// console.log(findHeightOfBST(myBST.root));
+
+module.exports = findHeightOfBST;