[JavaScript知识库] js递归树结构计算每个节点的叶子节点的数量并且输出

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> JavaScript知识库 -> js递归树结构计算每个节点的叶子节点的数量并且输出 -> 正文阅读

[JavaScript知识库]js递归树结构计算每个节点的叶子节点的数量并且输出


        var json = {
            "text" : "表格列名称",
            "children" : [{
                "text" : "序号",
                "children" : [{
                    "text" : "序号一",
                    "children" : []
                },{
                    "text" : "序号二",
                    "children" : []
                }]
            },{
                "text" : "名称",
                "children" : []
            },{
                "text" : "项目",
                "children" : [{
                    "text" : "项目一",
                    "children" : [{
                        "text" : "项目二",
                        "children" : []
                    }]
                }]
            }]
        };

        //colspan记录节点的所有叶子节点个数
        function getLeafCountTree(json) {
            if(json.children.length == 0){
                json.colspan = 1;
                return 1;
            }else{
                var leafCount = 0;
                for(var i = 0 ; i < json.children.length ; i++){
                    leafCount = leafCount + getLeafCountTree(json.children[i]);
                }
                json.colspan = leafCount;
                return leafCount;
            }
        }
        getLeafCountTree(json);