Node.js 如何在 TypeScript 中输出 Hackerrank 二叉树问题

你说得对，这让人困惑.

显然，HackerRank并没有在代码挑战的TypeScript版本上投入太多精力，因为模板代码中没有将文本输入转换为TreeNode数据 struct 的规定，就像其他语言一样.

其次，挑战也没有解释基于文本的输入是如何组织的.为此，我研究了HackerRank上的其他一些二叉树挑战，发现对于this one，输入格式is描述:

第一行包含一个整数????, 树中的 node 数.

在将对树的根 node 的引用传递给函数之前，将Note:个 node 值插入到二叉搜索树中.在二叉搜索树中， node 左分支上的所有 node 都小于 node 值.右分支上的所有值都大于 node 值.

所以，二叉树实际上是一个二叉树！输入值应该插入其中，以便最终构建挑战主题树.

出于某种神秘的原因，在用TypeScript而不是其他语言解决挑战时，你必须自己这样做.

关于output，你可以用console.log.

下面是一些通用代码，你可以用它来解决关于HackerRank的TypeScript的二叉树问题:

class TreeNode {
    left: TreeNode;
    right: TreeNode;
    data: number;
    
    constructor(value: number) {
        this.data = value;
        this.left = null;
        this.right = null;
    }
}

function insertNode(node: TreeNode, data: number): TreeNode {
    if (node === null) return new TreeNode(data);
    if (data < node.data) {
        node.left = insertNode(node.left, data);
    } else {
        node.right = insertNode(node.right, data);
    }
    return node;
}

function inputTree(): TreeNode {
    const nodeValues = inputLines[1].match(/\d+/g).map(Number);
    let root: TreeNode = null;
    for (const nodeValue of nodeValues) {
        root = insertNode(root, nodeValue);
    }
    return root;
}

有了这一点，您的main代码可以具有以下 struct :

function main() {
    const root = inputTree();
    const result = /* your solution code here, producing an array */;
    console.log(result.join(" "));
}

为了完成我的回答，我在这里提供了一个扰流器，说明我如何为这个特定的代码挑战编写解决方案的核心，但我想通过上面的内容，你真的已经足够了:

function* levelOrder(root: TreeNode) { const queue: TreeNode[] = [root]; for (let i = 0; i < queue.length; i++) { const node = queue[i]; yield node.data; if (node.left) queue.push(node.left); if (node.right) queue.push(node.right); } } function main() { const root = inputTree(); const result = [...levelOrder(root)]; console.log(result.join(" ")); }