Javascript 遍历树

最新推荐文章于 2023-06-26 14:22:54 发布

原创最新推荐文章于 2023-06-26 14:22:54 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #ViewUI

本文介绍了一个使用JavaScript实现的函数，用于展示树结构中的节点及其值，包括节点名称和对应的数值信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function showNode(node, j) {
    var s = '';
    for (var i = 0; i < j; i++) {
        s += '  '
    }
    if (s != '') {
        s += '|--';
    }
    console.log(s + node.name + ' -- ' + node.value);
}

function showTree(t, n, hsh) {
    showNode(t, n);
    var m = n + 1;
    if (t.children && t.children.length && m < 4) {
        hsh["children"] = [];
        for (var i = 0, l = t.children.length; i < l; i++) {
            var child = t.children[i];
            var hsh_child = {
                'id': child.srcID,
                'name': child.name
            };
            hsh.children.push(hsh_child);
            showTree(child, m, hsh_child);
        }
    } else {
        hsh["size"] = t.value;
    }
}

var p = this.root,
    m = 0,
    hsh = {
        'id': p.srcID,
        'name': p.name
    };

showTree(p, m, hsh);
console.log(objectToString(hsh));