Javascript n-ary tree InOrder 函数答案

【问题标题】：Javascript n-ary tree InOrder FunctionJavascript n-ary tree InOrder 函数
【发布时间】：2016-10-22 03:35:36
【问题描述】：

我构建了一个函数来从二叉树 (InOrder) 中获取值。现在我想修改该函数，使其可以与 n 叉树一起使用。非常感谢您的帮助。

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

【问题讨论】：

没有按顺序遍历n-nary树的标准方法

标签： javascript tree binary-tree binary-search-tree inorder

【解决方案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;
}

【讨论】：

在这种情况下，您将如何实现树？创建n叉树？谢谢你的回答。