Учитывая двоичное дерево поиска и два узла, n1 и n2, напишите функцию, которая находит расстояние между двумя узлами.
Пример: расстояние между узлами 4 и 10 равно 4. Расстояние междуузлы 8 и 10 равны 1. Расстояние между узлами 1 и 14 равно 4.
class Node {
constructor(data) {
this.data = data;
this.left = null;
this.right = null;
}
}
class BinarySearchTree {
constructor() {
this.root = null;
}
Пока это все, что у меня есть, я не уверен, как найти расстояние между узлами.