js 从上到下打印二叉树

在JavaScript中，从上到下打印二叉树通常采用递归的方式来实现。这是一个典型的层次遍历（BFS，即广度优先搜索）过程，你可以按照节点的层级顺序逐层打印出所有节点。

首先，我们需要创建一个Node类表示二叉树的节点，并包含值、左子节点和右子节点属性。然后，可以编写一个函数`printTree(node)`，接收当前节点作为参数：

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

function printTree(node) {
  if (node === null) return; // 递归终止条件

  // 先打印当前节点
  console.log(node.value);

  // 再递归打印左子树和右子树
  printTree(node.left);
  printTree(node.right);
}

使用这个函数，你可以像下面这样初始化一个二叉树并打印它：

let root = new Node(1,
                    new Node(2,
                            new Node(4),
                            new Node(5)),
                    new Node(3,
                            new Node(6),
                            new Node(7)));

printTree(root); // 输出: 1 2 3 4 5 6 7