javascript - 递归二叉搜索树时无法正确返回我的值

Question

我已经测试过我的树是否正确插入，并使用伪经典实例化来完成这项工作。我的问题是调试器会告诉我真值被设置为 true，然后当我从函数末尾返回真值时我得到 false。我已经尝试了我能想到的一切，但我不明白为什么会发生这种情况。这是我搜索二叉搜索树的代码。

  var valuetest;
  var truth = false;
  if (this.value === value) {
    var truth = true;
    return truth;
  } else if (value > this.value) {
    valuetest = this.right.value;
    if (valuetest === value) {
      truth = true;
      return truth;
    } else {
      this.right.contains(value);
    }
  } else {
    valuetest = this.left.value;
    if (valuetest === value) {
      truth = true;
      return truth;
    } else {
      this.left.contains(value);
    }
  }
  return truth;
  //returns false even if truth is set to true for some reason.

Answer 1

已更新行并返回。试试这个片段。

  var valuetest;
  var truth = false;
  if (this.value === value) {
    var truth = true;
    return truth;
  } else if (value > this.value) {
    valuetest = this.right.value;
    if (valuetest === value) {
      truth = true;
      return truth;
    } else {
      return this.right.contains(value);
    }
  } else {
    valuetest = this.left.value;
    if (valuetest === value) {
      truth = true;
      return truth;
    } else {
      return this.left.contains(value);
    }
  }
  return truth;
  //returns false even if truth is set to true for some reason.