账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    萌新求助,数组转树结构
    • 2020-01-01 00:00
    • 10
    21
    0
           var origin = [
                'home/a/2019-04-09/1.txt',
                'home/a/2019-04-10/2.txt',
                'home/c/2019-04-09/3.txt',
                'home2/d/2019-04-09/4.txt',
                'home2/e/2019-04-09/5.txt'
            ];
            
           //输出
           var result = [{
                label: 'home',
                children: [
                    {
                        label: 'a',
                        children:[
                            {
                            label:'2019-04-09',
                            children:...    
                            },
                            {
                            label:'2019-04-10',
                            children:...    
                            },
                        ]
                      },
                    {
                        label: 'c',
                        children:...
                      },
                ]
            },
            {
                label: 'home2',
                children: [
                    {
                        label: 'b',
                        children:...
                      },
                    {
                        label: 'e',
                        children:...
                      }
                ]
            }
    
            ] 
                
                
            折腾了一晚上 实在没想好怎么搞, 求大佬们帮助下我,感谢。
            
    0
    打赏
    收藏
    点击回答
    您的回答被采纳后将获得:提问者悬赏的 10 元积分
        全部回答
    • 0
    • 等待你出现╮ 普通会员 1楼

      在Python中,你可以使用递归的方法来实现数组转树结构。以下是一个简单的例子:

      python def array_to_tree(arr): if len(arr) == 0: return None mid = len(arr) // 2 left = array_to_tree(arr[:mid]) right = array_to_tree(arr[mid:]) return TreeNode(arr[mid], left, right)

      这个函数首先检查数组的长度,如果长度为0,那么它就返回None。然后,它找到数组的中间索引,并递归地调用自己来处理数组的左半部分和右半部分。最后,它返回一个TreeNode对象,这个对象包含了数组的中间索引,以及两个子节点。

      注意,这个函数假设数组是一个有根节点的树,也就是说,它的左子树和右子树都是TreeNode对象。如果你的数组不是这样,你可能需要修改这个函数来适应你的需求。

    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部