Javascript进制树InOrder函数

Question

我构建了一个函数来获取二叉树(InOrder)的值。现在，我想修改这个函数，这样它就可以使用n进制树了。我很感谢你的帮助。

function stringFromInOrder(tree, position) {
    if (!tree) {
        return "";  
    }else if(tree.value === ""){
            return false;
        }
    return  stringFromInOrder(tree.left) + tree.value + stringFromInOrder(tree.right) ;
}

Answer 1

如果您想坚持递归：

function stringFromInOrder(tree, position) {
    if (!tree) {
        return "";  
    }else if(tree.value === ""){
            return false;
        }
    var s = 0;
    var i = 0
    while (i < tree.children.count)
    {
       s += stringFromInOrder(tree.children[i]);
       i++;
    }
    return  tree.value + s;
}