给出一个二叉搜索树和两个节点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;
}
到目前为止,这就是我所拥有的,不确定如何找到节点之间的距离。