热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

js数组如何利用递归遍历树并转换为二维数组

js数组如何利用利用递归遍历树并转换为二维数组?有一棵树,例如:

js数组如何利用利用递归遍历树并转换为二维数组?

有一棵树,例如:



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
let arr = [

    {

        name: '1',

        children: [

            {

                name: '1-1',

                children: [

                    {

                        name: '1-1-1',

                        children: []

                    },

                ]

            }, {

                name: '1-2',

                children: [

                    {

                        name: '1-2-1',

                        children: [

                            {

                                name: '1-2-1-1',

                                children: []

                            },

                        ]

                    },

                    {

                        name: '1-2-2',

                        children: []

                    },

                ]

            }, {

                name: '1-3',

                children: [

                    {

                        name: '1-3-1',

                        children: []

                    },

                ]

            },

        ]

    },

    {

        name: '2',

        children: [

            {

                name: '2-1',

                children: [

                    {

                        name: '2-1-1',

                        children: []

                    },

                    {

                        name: '2-1-2',

                        children: []

                    },

                ]

            },

            {

                name: '2-2',

                children: []

            },

        ]

    },

    {

        name: '3',

        children: [

            {

                name: '3-1',

                children: []

            },

        ]

    },

];

如何利用递归活其他方法把它转换为二维数组?期待的结果如下:

1
2
3
4
5
6
7
8
9
10
let result = [

    ["1", "1-1", "1-1-1"],

    ["1", "1-2", "1-2-1", "1-2-1-1"],

    ["1", "1-2", "1-2-2"],

    ["1", "1-3", "1-3-1"],

    ["2", "2-1", "2-1-1"],

    ["2", "2-1", "2-1-2"],

    ["2", "2-2"],

    ["3", "3-1"],

];



   



推荐阅读
author-avatar
mobiledu2502912277
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有