javascript - DFS算法继续递归调用，不返回

Question

我正在用 JavaScript 编写 DFS，算法找到了节点，但是 return 语句简单地结束了当前的递归调用，它继续向前继续搜索树。

dfs(node, target = 0) {
    if (node) {
      if (node.data === target) {
        return node;
      } 
      console.log(node.data);
      this.dfs(node.left, target);
      this.dfs(node.right, target);
    }
  }

Answer 1

您需要在递归调用中返回递归调用的结果(这听起来像重言式)。在这种情况下，我假设结果是一个节点或 undefined，它首先尝试节点本身，然后是左侧部分，最后是右侧部分。

dfs(node, target = 0) {
    if (node) {
        if (node.data === target) {
            return node;
        } 
        console.log(node.data);
        return this.dfs(node.left, target) || this.dfs(node.right, target);
    }
}