如何从JSON创建树而无需递归和任何库JavaScript

Question

我得到JSON字符串。 并使用功能创建ul列表。

我该如何做而无需递归？

感谢任何人的帮助！

function createJsonTree(objData) {
    if (isChild(objData))
        return;

    var ul = createElem('ul');

    for (var i = 0, length = objData.length; i < length; i++) {
        if (i in objData) {
            var li = createElem('li');

            if (objData[i].dropmenu) {
                ...
            }

            var li = createElem('li');
            li.innerHTML = objData[i].NAMEGROUP;

            var childUl = createJsonTree(objData[i].dropmenu);

            if (childUl)
                li.appendChild(childUl);

            ul.appendChild(li);
        }
    }

    return ul;
}

Answer 1

对于“呼吸优先遍历”，请使用队列（先进先出）。 对于“深度优先遍历”，请使用堆栈（后进先出）

这是伪代码

// add the root node to the structure
// while the structure has elements in it
//    withdraw first element
//    add all it's children to the structure
//    do something with the element