在JavaScript中的递归二进制搜索树遍历结束时返回值

class Node {
  constructor(value) {
    this.value = value;
    this.left = null;
    this.right = null;
  }
}

function binarySearchTreeTraversal(node) {
  if (node === null) {
    return []; // 遍历到空节点时返回空数组
  }
  
  if (node.left === null && node.right === null) {
    return [node.value]; // 遍历到叶子节点时返回节点值
  }
  
  const leftValues = binarySearchTreeTraversal(node.left); // 递归遍历左子树
  const rightValues = binarySearchTreeTraversal(node.right); // 递归遍历右子树
  
  return [...leftValues, node.value, ...rightValues]; // 返回左子树值、当前节点值和右子树值的组合
}

// 创建一个二进制搜索树
const root = new Node(4);
root.left = new Node(2);
root.right = new Node(6);
root.left.left = new Node(1);
root.left.right = new Node(3);
root.right.left = new Node(5);
root.right.right = new Node(7);

// 遍历二进制搜索树并返回叶子节点的值
const result = binarySearchTreeTraversal(root);
console.log(result); // 输出 [1, 2, 3, 4, 5, 6, 7]