二进制搜索树-Javascript-两个节点之间的距离

时间:2018-11-29 01:08:34

标签: binary-search-tree

给出一个二叉搜索树和两个节点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;
}

到目前为止,这就是我所拥有的,不确定如何找到节点之间的距离。

0 个答案:

没有答案